某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

admin2020-02-26 35

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

选项 A、2
B、3
C、4
D、5

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。选项C为正确答案。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是()。

下列设备组中，完全属于输入设备的一组是()。

下列叙述中，不属于软件需求规格说明书的作用的是

软件设计中划分模块的一个准则是()。

软件开发的结构化生命周期方法将软件生命周期划分成()。

算法时间复杂度通常用什么符号表示?()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

急性脓胸患者最根本的治疗措施是

患者，男性，16岁。今日突发呼暖困难，发作前有鼻痒、打喷嚏、流涕、干咳。查体：血压正常、端坐呼、额部出汗，双肺有哮鸣音，心率110次／分，律齐，无杂音。其诊断是()

屏蔽高频电磁场的材料最好选用

境外旅客申请退税，应当同时符合的条件不包括()。

根据支付结算法律制度的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

转口贸易和过境贸易的共同点是：货物从生产国运往销售国，中间要经过第三国。()

判断下列函数的单调性：

在决策支持系统的实现中，一般是将图形和表格存放在()。