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

admin2019-01-10 24

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

选项 A、2　5　346　1
B、2　5　34　1　6
C、2　6　54　1　3
D、2　64　5　3　1

答案D

解析本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264　5　3　1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在磁盘服务器中，磁盘的输入/输出操作按照(63)方式进行．
网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好范例是(3)。
ICMP的功能是(41)，采用ICMP的应用有(42)。
(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。A．ASP页中只能使用VBScript一种脚本语言B．ASP可以使用多种脚本语言C．ASP只能在VBScdpt和JavaScript之间选择一个作为脚本语言D．ASP只能使用VBSc
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。

随机试题

图标是一个小的图像，它们的形状各异，但其代表的含义都完全相同。()
Womenearnlessthanmendo.Forexample,in1998thehourlywagesofwomenintheU.S.were26%lessthanthoseofmen.Thega
用半电池电位法检测钢筋锈蚀的方法以电位水平作为判据，判断“有锈蚀活动性，严重锈蚀可能性极大”的电位水平界限是()。
合同转让的条件是()。
预算定额规定的()和劳动消耗指标，是施工单位在生产经营中允许消耗的最高标准。
公安机关的人民警察遇有需要送往指定的单位、场所加以监护的精神病人，应当()。
人权是人按其本质享有或应该享有的基本权利和自由。从表面看，人权具有表面性和超越国界性，表现为整个人类的权利，但这只是一种理想。就人权的现实性来讲，它总是受一定条件的制约。它和其他任何权利一样“永远不能超出社会的经济结构以及由经济结构所制约的社会文化的发展”
五人的体重之和是423斤，他们的体重都是整数，并且各不相同。则体重最轻的人，最重可能重：
询问不满18周岁的证人，应当通知其法定代理人到场。（）
张某为了使自己公司生产的药物成为国际卫生组织援助非洲的药物，送给国际卫生组织驻中国办事处负责人甲100万美金，之后该药物成功入选。甲的行为可能构成()

最新回复(0)

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

程序员上午基础知识考试

软考初级

在磁盘服务器中，磁盘的输入/输出操作按照(63)方式进行．

网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的(36)标准。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好范例是(3)。

ICMP的功能是(41)，采用ICMP的应用有(42)。

(75)isaTCP/IPapplicationservicethatconvertsuser-friendlynamestoIPaddress.

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

下面关于ASP所使用的主要脚本语言的说法正确的一项是______。A．ASP页中只能使用VBScript一种脚本语言B．ASP可以使用多种脚本语言C．ASP只能在VBScdpt和JavaScript之间选择一个作为脚本语言D．ASP只能使用VBSc

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。

图标是一个小的图像，它们的形状各异，但其代表的含义都完全相同。()

Womenearnlessthanmendo.Forexample,in1998thehourlywagesofwomenintheU.S.were26%lessthanthoseofmen.Thega

用半电池电位法检测钢筋锈蚀的方法以电位水平作为判据，判断“有锈蚀活动性，严重锈蚀可能性极大”的电位水平界限是()。

合同转让的条件是()。

预算定额规定的()和劳动消耗指标，是施工单位在生产经营中允许消耗的最高标准。

公安机关的人民警察遇有需要送往指定的单位、场所加以监护的精神病人，应当()。

五人的体重之和是423斤，他们的体重都是整数，并且各不相同。则体重最轻的人，最重可能重：

询问不满18周岁的证人，应当通知其法定代理人到场。（）

张某为了使自己公司生产的药物成为国际卫生组织援助非洲的药物，送给国际卫生组织驻中国办事处负责人甲100万美金，之后该药物成功入选。甲的行为可能构成()