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

admin2010-12-17 68

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

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道，当使用HFC方式时，用户端需要CABLEModem，它提供的连接是(52)。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

下面给出了一些软件编码的原则，其中错误的是(9)。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

胃肠道的恶性肿瘤经血道首先转移到()

在PowerPoint2010中，选中用作超链接的对象，按________键即可出现“插入超链接”对话框。

A、宣肺化痰，利咽，排脓B、清热化痰，润肺止咳C、清热化痰，开郁散结D、清热化痰，宽胸散结E、清热化痰，除烦止呕竹茹的功效是（）

在黏土心墙施工中，可采用()等施工方法。

根据《水利工程质量事故处理暂行规定》(水利部令第9号)，事故部位处理完毕后，必须按照管理权限经过()后，方可投入使用或进入下一阶段施工。

成本控制的例外管理原则中，例外情况的常用判定要点主要有()。

《中小学教师职业道德规范》(2008年)对教师“为人师表”提出的具体要求不包括()

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience．Thelecturerspe

在诊断光纤故障的仪表中，设备()可在光纤的一端就测得光纤的损耗。

Thoughitwasgettingdark,______stillwentonworking.