某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

admin2014-11-11 14

问题某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

选项 A、DBEAFC
B、DEBFCA
C、DEBCFA
D、DBEACF

答案A

解析完全二叉树是指除了最外层，其余层上的节点数目都达到最大值，而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右予树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序、中序和后序3种遍历方法。

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

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

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

软考中级

相关试题推荐

目前得以广泛使用的证书标准是__________。
光纤分为单模光纤和多模光纤，这两种光纤的区别是__________。(2008年下半年试题)
在以太网中发生冲突时采用退避机制，___________优先传输数据。
在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图

随机试题

人事争议仲裁委员会处理人事争议案件的基本形式是()
在我国引起慢性肾功能衰竭最常见的原因是()。
在借贷记账法下，“借”表示增加，“贷”表示减少。()
类风湿关节炎缓解期最重要的护理是（）
在税款征收方式中，查账征收方式一般适用于()。
We　are　very　sorry　for　the　trouble　caused　by　the(　　)delivery。
(凡要求计算的项目，除特别说明外，均列出计算过程，计算结果出现小数的，均保留小数点后两位小数。)甲股份有限公司(本题下称“甲公司”)为上市公司，20×8、20×9年合并的有关资料如下：(1)20×8年11月20日，甲公司与无关联关系的乙公司签订购买乙
2008年某人连续打工24天，共赚得190元(日工资10元，星期六半天工资5元，星期日休息无工资)。已知他打工是从6月下旬的某一天开始的，该月的1日恰好是星期日，这人打工结束的那一天是()。
设，则=______。[img][/img]
SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspect

最新回复(0)

某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为 (40) 。

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

软考中级

目前得以广泛使用的证书标准是__________。

光纤分为单模光纤和多模光纤，这两种光纤的区别是__________。(2008年下半年试题)

在以太网中发生冲突时采用退避机制，___________优先传输数据。

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

人事争议仲裁委员会处理人事争议案件的基本形式是()

在我国引起慢性肾功能衰竭最常见的原因是()。

在借贷记账法下，“借”表示增加，“贷”表示减少。()

类风湿关节炎缓解期最重要的护理是（）

在税款征收方式中，查账征收方式一般适用于()。

We are very sorry for the trouble caused by the( )delivery。

2008年某人连续打工24天，共赚得190元(日工资10元，星期六半天工资5元，星期日休息无工资)。已知他打工是从6月下旬的某一天开始的，该月的1日恰好是星期日，这人打工结束的那一天是()。

设，则=______。[img][/img]

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspect

We　are　very　sorry　for　the　trouble　caused　by　the(　　)delivery。