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

admin2014-11-11 33

问题对于下面二叉树，按中序遍历所得的节点序列为(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)

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

软考中级

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

IPv4的D类地址是组播地址，224．0．0．1表示_____________构成的组播组。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

鼻中隔偏曲正确概念是

护士甲到产房实习，巡视过程中，发现产房的温度与相对湿度有偏差，应调节为

对梁式桥进行技术状况评价时，对上部结构的评价应包括支座状况。()

下列关于施工总承包管理方的说法中，正确的有()。

某合伙企业欠债权人一笔应付货款，对此，下列有关债务清偿的说法正确的有()。

婚姻自由是我国婚姻法的一项基本原则，其内容包括()。

标志毛泽东思想走向成熟的是()

设总体X～U(θ1，θ2)，X1，X2，…，Xn是来自总体X的样本，求θ1，θ2的矩估计和最大似然估计．

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree

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

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

软考中级

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

IPv4的D类地址是组播地址，224．0．0．1表示_____________构成的组播组。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

鼻中隔偏曲正确概念是

护士甲到产房实习，巡视过程中，发现产房的温度与相对湿度有偏差，应调节为

对梁式桥进行技术状况评价时，对上部结构的评价应包括支座状况。()

下列关于施工总承包管理方的说法中，正确的有()。

某合伙企业欠债权人一笔应付货款，对此，下列有关债务清偿的说法正确的有()。

婚姻自由是我国婚姻法的一项基本原则，其内容包括()。

标志毛泽东思想走向成熟的是()

设总体X～U(θ1，θ2)，X1，X2，…，Xn是来自总体X的样本，求θ1，θ2的矩估计和最大似然估计．

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是