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

admin2008-11-20 47

问题对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(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://www.kaotiyun.com/show/NmjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows操作系统通过(7)来判断文件是不是一个可执行文件。
在Excel2010中，一个宗箱的函数计算包括()。
全国人口普查采用了多级数据处理系统，其特点不包括__________。
某公路限速90公里／小时。有一辆小车在路上抛锚，为防止后续车辆追撞，需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?
下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　
关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。
一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后

随机试题

社会主义精神文明建设总的指导思想、总的要求是什么？
A．闭合性气胸B．交通性气胸C．张力性气胸D．继发性气胸E．创伤性气胸男性，右侧气胸。穿刺测压时胸腔内压0附近，抽出一定量气体后压力变为负值，且保持负值
患儿，男，11岁，因右下后牙疼痛2天前来就诊，疼痛为持续性疼痛，咀嚼时加重，有自发痛史。临床检查显示无龋坏，但有畸形中央尖折断痕迹，无明显松动，叩痛明显，x线检查示根尖周膜增宽。为缓解症状，可对采取的最有效的处理是
男，9个月。先天性左侧完全性唇腭裂。不属于因唇裂形成畸形的因素是
张某到某市公交公司办理公交卡退卡手续时，被告知：根据本公司公布施行的《某市公交卡使用须知》，退卡时应将卡内200元余额用完，否则不能退卡，张某遂提起诉讼。法院认为，公交公司依据《某市公交卡使用须知》拒绝张某要求，侵犯了张某自主选择服务方式的权利，该条款应属
关联关系包括关联方与发行人之间的(　　)。
确定各独立投资方案之间的优先次序时，一般采用的评价指标是()。
我国的法律规范只对我国公民具有法律效力。()
并发请求过程中服务器的处理方案及建立传输连接的过程有哪些?
"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows操作系统通过(7)来判断文件是不是一个可执行文件。

在Excel2010中，一个宗箱的函数计算包括()。

全国人口普查采用了多级数据处理系统，其特点不包括__________。

某公路限速90公里／小时。有一辆小车在路上抛锚，为防止后续车辆追撞，需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?Windows2000默认的超级用户名是什么?

下载了一幅图片，并且它可以在Lview(或其他任何多媒体查看器)中正确地打开，但是不能回到这幅图片，而且这一文件也不在那里，这是什么原因?服务器不返回所需要的信息，而总是返回信息Errorretrievingmail，为什么?

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。

关于IP地址和硬件地址的区别，下列说法中正确的一项是(51)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

社会主义精神文明建设总的指导思想、总的要求是什么？

A．闭合性气胸B．交通性气胸C．张力性气胸D．继发性气胸E．创伤性气胸男性，右侧气胸。穿刺测压时胸腔内压0附近，抽出一定量气体后压力变为负值，且保持负值

男，9个月。先天性左侧完全性唇腭裂。不属于因唇裂形成畸形的因素是

关联关系包括关联方与发行人之间的( )。

确定各独立投资方案之间的优先次序时，一般采用的评价指标是()。

我国的法律规范只对我国公民具有法律效力。()

并发请求过程中服务器的处理方案及建立传输连接的过程有哪些?

"Ithurtsmemorethanyou",and"Thisisforyourowngood."Thesearethe【C1】______mymotherusedtomakeyearsagowhenIhad

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如下图所示。[网页中的元素说明]见下表。　

关联关系包括关联方与发行人之间的(　　)。