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

admin2017-03-31 43

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

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

答案B

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于报表的叙述不正确的是()。

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

对如图所示的二叉树进行中序遍历的结果为()。

数据的存储结构是指()。

在教师表中，如果找出职称为“教授”的教师，所采用的关系运算是()。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

设有下列二叉树：对此二叉树前序遍历的结果为()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

下列关于VBA面向对象程序设计中的“方法”说法正确的是()。

下述破骨细胞的特点，哪项是错误的

心开窍于舌的主要机理是

发病前有明显的情绪紧张、恐惧、疼痛或站立过久等诱发因素，发作时眩晕昏仆，面色苍白，呼吸微弱，汗出肢冷，舌淡，脉沉细微。治宜选

建设项目中应用价值工程的特点有()。

财务分析的作用是()。

下列各项中，属于合理保证鉴证业务的有()。(2020年网络回忆版)

在三棵树上柄息着15只黄鹂和14只白鹭，每棵树上至少有4只黄鹂和2只白鹭，如果每棵树上的白鹭都不比黄鹂多，那么一棵树上最多有多少只鸟?

对n个记录的文件进行快速排序，最坏情况下的执行时间为______。