对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

admin2008-11-20 29

问题对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

选项 A、5　2　3　4　6　1
B、5　2　3　4　1　6
C、2　6　4　1　3　5
D、2　5　6　4　3　1

答案C

解析本题考查二叉树的遍历运算。对二叉树进行后序遍历是指先后序遍历二根结点的左子树，然后后序遍历根结点的右子树，最后访问根结点。因此，对题中的二叉树进行后序遍历，序列为264135。

转载请注明原文地址:https://jikaoti.com/ti/EgW7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

软件运行时使用了不该使用的命令导致软件出现故障，这种故障属于()。
在计算机硬件系统中，核心的部件是(2).
在Excel中，区域A1：B2中各单元格的值都为4，区域C2：E2中各单元格的值分别为5、6、8，在P1单元格中输入公式“=AVERAGE(A1：B2，C2：E2)”，则F1单元格中显示的值为(59)。
如果U盘感染了病毒，且U盘中的内容可以废弃，为防止该病毒传染到计算机系统，正确的措施是_______。
Generallysoftwarecanbedividedintotwotypes:(73)softwareandapplicationsoftware.
ASP是(1)网页制作技术。A．动态B．静态(2)是矢量动态工具。A．flashB．jpgC．bmp
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar设置技术部和销售部的主机网络参数后，如果两个子网间的主机不能通信，用(12)命令来测试数据包是否
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W
关系数据库是(20)的集合，它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号，姓名，年龄，性别，系名)，如果要查询姓名至少包含5个字母，且倒数第二个字母为“G”的学生的学

随机试题

二组份汽车废气分析仪可以测量发动机的过量空气系数。()
巨噬细胞的主要功能有
对有症状的传染病病人，需采取隔离措施是因为
用保和丸可治疗用茵陈蒿汤可治疗
A．高位肠梗阻B．低位肠梗阻C．绞窄性肠梗阻D．闭袢性肠梗阻E．麻痹性肠梗阻呕吐呈溢出性，多见于
某工程独立基础见图3-T-1。已知：土壤类别为三类土；基础垫层为C10混凝土，独立基础及上部结构柱为C20混凝土；弃土运距为200m；基础回填土务填；土方挖、填计算均按天然密实土。【问题】该承包商使用的消耗量定额如下：挖1m3土方人工0．48工日(
科技创新与民生问题密切相关。下列表述错误的是()
在教学过程中，强调知识传授而忽视培养能力的理论是()。
在数列居于第()项。
Itwastwoyearsago______shewenttoteachinthemountains,andwehaveneverseenhersincethen.

最新回复(0)

对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

程序员上午基础知识考试

软考初级

软件运行时使用了不该使用的命令导致软件出现故障，这种故障属于()。

在计算机硬件系统中，核心的部件是(2).

在Excel中，区域A1：B2中各单元格的值都为4，区域C2：E2中各单元格的值分别为5、6、8，在P1单元格中输入公式“=AVERAGE(A1：B2，C2：E2)”，则F1单元格中显示的值为(59)。

如果U盘感染了病毒，且U盘中的内容可以废弃，为防止该病毒传染到计算机系统，正确的措施是_______。

Generallysoftwarecanbedividedintotwotypes:(73)softwareandapplicationsoftware.

ASP是(1)网页制作技术。A．动态B．静态(2)是矢量动态工具。A．flashB．jpgC．bmp

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar设置技术部和销售部的主机网络参数后，如果两个子网间的主机不能通信，用(12)命令来测试数据包是否

请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。

认真阅读以下网页制作和网页编程的内容，回答问题1～5，将解答填入对应的解答栏内。下面的网页使用了框架，网页效果如下图所示。[hillFrameset.html文档的内容]＜!DOCTYPEHTMLPUBLIC"-//W

二组份汽车废气分析仪可以测量发动机的过量空气系数。()

巨噬细胞的主要功能有

对有症状的传染病病人，需采取隔离措施是因为

用保和丸可治疗用茵陈蒿汤可治疗

A．高位肠梗阻B．低位肠梗阻C．绞窄性肠梗阻D．闭袢性肠梗阻E．麻痹性肠梗阻呕吐呈溢出性，多见于

科技创新与民生问题密切相关。下列表述错误的是()

在教学过程中，强调知识传授而忽视培养能力的理论是()。

在数列居于第()项。

Itwastwoyearsago______shewenttoteachinthemountains,andwehaveneverseenhersincethen.