对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。 (56)

admin2014-11-11 35

问题对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。

(56)

选项 A、0
B、1
C、2
D、3

答案B

解析常用的遍历方法有：前序——先访问根节点，然后从左到右遍历根节点的各棵子树，后序——先从左到右遍历根节点的各棵子树，然后访问根节点，层序——先访问处于第1层上的节点，然后从左到右依次访问处于第2层、3层上的节点，即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356，中序遍历次序为4721536，后序遍历次序为7425631，层序遍历次序为1234．567。节点的度是指其子树的个数。节点2只有左子树，故其度为1。

转载请注明原文地址:https://kaotiyun.com/show/aJRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于下面二叉树，按中序遍历所得的节点序列为(55)，节点2的度为(56)。 (56)

软件设计师上午基础知识考试

软考中级

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

在计算机系统中，构成虚拟存储器(8)。

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；

下列攻击行为中属于典型被动攻击的是_____________。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

有关卵巢囊肿蒂扭转，以下说法正确的是()

Theforestrangerisansupporterofenvironmentalprotectionlaws.

A．DNA错配修复系统的基因发生突变B．DNA链上产生胸腺嘧啶二聚体C．两者皆有D．两者皆无人类遗传性非息肉性结肠直肠癌(HPCC)的病因是

单位工程开工前,项目经理部的专职安全员必须将工程概况、施工方法、施工工艺、施工程序、安全技术措施,向承担施工的责任队长、作业队长、班组长和相关人员进行安全技术交底。（）

印花税的纳税人有()。

写文章要讲逻辑，指的是要注意整篇文章、整篇讲话的结构，开头、中间、尾巴要有一种关系，要有一种内部的联系，不要互相冲突。下列不符合上述意思的一项县()。

求微分方程(xy2＋y－1)dx＋(x2y＋x＋2)dy＝0的通解．

A、Yes,Ineedacupofcoffee.B、Pleasebehelpful.C、Icanhelp.D、Yes,Ido.A本题为服务行业常用语，意思是“晚上好，先生。我能帮您做些什么呢?”也就是询问对方需要点什么，所以