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

admin2010-12-17 60

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

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

软考中级

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

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

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

在世界文学史上开辟了无产阶级文学新纪元的作品是

在森林生态系统中，（）的生产力最高，生物量最大。

早期妊娠诊断可通过放免法测定（）

患者，男，15岁。近1个月每天咳嗽后喘息发作，尤其在夜间发作，每周3次，肺功能：FEV170％。选用更恰当的药物是

当机械挖槽时，应预留厚()cm左右的一层用人工清挖。

下列公司的登记，由国家工商行政管理总局直接负责的有()。

某股份有限公司(以下简称公司)于2008年8月10日在上海证券交易所上市。2008年以来公司发生了下列事项：(1)2009年7月，监事张某将所持公司股份10万股中的1万股卖出。(2)2010年5月，总经理刘某将所持公司股份20万股中的1

对下列情形应当实行数罪并罚的是()

Whatistheprobablerelationshipbetweenthespeakers?