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

admin2014-11-11 38

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

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

软考中级

RIPv2是增强的RIP协议，下面关于RIPv2的描述中，错误的是__________。(2009年上半年试题)

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

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

查看VLAN配置信息的命令是__________。

数字语音的采样频率定义为8kHz，这是因为__________。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

在中医诊断学望舌中，可导致裂纹舌的有()。

A．复方铝酸铋片B．二甲双胍片C．甲氧氯普胺片D．瑞舒伐他汀片E．维生素C睡前服用，可使抑制肝脏合成胆固醇效果更好的药品是()。

在货物运输保险承包的风险中，一般外来风险包括()

玻璃板隔墙应（）。

设定工程项目绩效目标指标的要求是()。

()是指由债务人或交易对手未能履行合同所规定的义务从而给银行带来损失的可能性。(2011年)

政府间事权及支出的划分一般应遵循的原则有()。

HeoftenattendspubliclecturesattheuniversityofCaliforniachiefly______hisEnglish.

民用航空器致人损害的免责事由为()

AGoalsBHistoryofWomen’sRightsMovementCStartofWomen’sRightsMovementDTraditionalStatusofWomenERights