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

admin2010-12-17 61

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

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

软考中级

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

代号(14)按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自冶区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和准荐之分。

TheBorderGatewayProtocol(BGP)isaninterautonomoussystem【S1】protoco1．TheprimaryfunctionofaBGPspeakingsystemistoexc

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时，需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

在单指令流多数据流计算机(SIMD)中，各处理单元必须(1)。

将行政组织目标分为战略目标与战术目标的依据是()

A．清热除湿，消风止痒B．化腐生肌，解毒止痛C．活血化瘀，燥湿清热D．疏风凉血．泻热润燥E．散结消肿，化瘀止痛当归苦参丸的功能是

常见风险因素有哪些?

垂直型的劳动力供给曲线反映的市场工资率的变动对于市场上劳动力供给数量()的情况。

迅速直接，合作多以单个项目或成果为主，优势互补明显是下列()种产学研联盟的特点。

根据《会计法》的规定，对于伪造、变造会计凭证、会计账簿或者编制虚假财务会计报告的行为，尚不构成犯罪的，对直接负责的主管人员和其他直接责任人员处以罚款的最低数额为()元。

常用的卫星电源有：太阳能电池和化学能电池。()

幼儿学习的特点有()。

根据《中华人民共和国宪法》的规定，下列哪一种说法不正确?()

电子及通信设备制造业科技活动人员占的比重()医药制造业科技活动人员平均占用R&D经费支出()人千元