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

admin2010-12-17 29

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

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

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

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

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

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。

FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

A．过敏性紫癜B．寻常型天疱疮C．妊娠性类天疱疮D．副肿瘤性天疱疮E．SLEIgG或C3在皮肤基底膜带呈线状颗粒样沉积的疾病是

患儿，男，3岁，主因发热、咳嗽、气促伴精神差2天收入院，肺部听诊有较固定的湿啰音，若患儿出现烦躁、面色苍白、呼吸加快，R＞60次／分，P＞160次／分。间歇吸入每次不宜超过多少分钟

该公司在完成细分市场后，采取()市场进入模式打进中国市场。根据波士顿矩阵法，该公司产品在中国市场上属于()。

工程变更一般是指在施工过程中，根据合同约定对()等做出的变更。

工资总额包括()。

会员制期货交易所和公司制期货交易所的法定代表人都是总经理。()

反腐：倡廉

“三个代表”重要思想形成的历史依据是（）。

请找出程序中所有的逻辑判断语句。假设n的取值范围是0＜n＜3000，请用逻辑覆盖法为n的取值设计测试用例，使用例集满足基本路径覆盖标准。