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

admin2010-12-17 43

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。

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

TCP中滑动窗口的值设置太大，对主机的影响是(13)。

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将(2)。

孔子的办学方针：有教无()，指不分()和()，人人都可以入学受教育。

组织文化从本质上是代表组织所共有的价值观体系，具有无形性和对员工软约束性的特点。但也有许多学者认为组织文化也涉及物质层和制度层的建设，关于它们之间的关系，你最赞同哪种看法?()

PowerPoint2010中的超链接可以链接到哪些对象?

根据下列资料，回答下列问题。根据表格资料，下列说法正确的一项是()。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【B1】______than

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click()fori=1To4forj=0ToiPrintChr＄(65+

Ifeachmanagermakeshisusualspeech,themeetingwillbe______forforty-fiveminutes.

A、Themanager.B、Thesalesman.C、Mr.Peterson.D、Mary.C本题询问ABC电脑公司的联系人是谁。对话中，男士说完订单号后，紧接着说了联系人是皮特逊先生。可知答案为C项，其中contactman指“联络人