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

admin2017-03-31 71

问题某二叉树的中序序列为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://www.kaotiyun.com/show/1egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若想改变数据访问页的结构需用()方式打开数据访问页。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

控件的类型可以分为()。

以下描述中，不是线性表顺序存储结构特征的是()。

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

算法的有穷性是指()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic