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

admin2010-12-17 63

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(46)个插脚，其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类，使用EIARS-232C接口进行数据通信时，至少

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

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

Routing．protocolsusedifferenttechniquesforassigning【S1】toindividualnetworks．Further，eachroutingprotocolformsametric

某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

患儿男性，12岁。8年前1次重症腺病毒肺炎后出现乏力、间断咳嗽喘息，运动耐受力明显下降，诊为闭塞性细支气管炎。关于患儿治疗方案的描述，不正确的是

胆道的肝外部分不包括：

某公司是一家易燃化学品生产企业，同时还开设了一家经营自产产品的零售店，该公司的下列做法，符合《安全生产法》规定的是()。

某工程施工中发生如下事件，当事人对()不服可以申请行政复议。

公司应当遵循证券法等有关规定编制中期报告，报告主要应记载的内容有()。Ⅰ．涉及公司的重大诉讼事项Ⅱ．提交股东大会审议的重要事项Ⅲ．公司概况Ⅳ．已发行的股票、公司债券变动情况

现代投资银行三大类重要业务包括()。

阅读下面材料，回答相关问题：课程标准指出：重视探究学习活动，发展学生的科学探究能力。探究学习是学生学习化学的一种重要方式，也是培养学生探究意识和提高探究能力的重要途径。问题：探究学习的基本要素是什么?

某房地产开发企业2012年有关经营情况如下：(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份，合同记载借款金额5000万元，借款期限11个月，还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10

根据物权法的规定，下列选项中不属于地役权法律关系的有()。

Idonotknowwhere(couldhehave)(gone)(soearly)(inthe)morning.