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

admin2020-07-08 33

问题某二叉树的中序序列为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/MlYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列选项中，不属于结构化程序设计原则的是()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

计算机病毒是指()。

在Word2010视图中，能显示“页眉”的是【】

在中华人民共和国成立后的教学实践中，曾出现过学生走出校门，学工、学农、字军等做法，认为学生获得知识主要借助于他们自身的社会实践。试从某一教学过程的基本规律出发，对这一做法进行评述。

A．静电引力B．范德华力C．库伦引力D．氢键E．疏水作用力抗原抗体结合力中作用最强的是

被宣告死亡人的民事权利能力和主体资格的恢复，根据我国《民法通则》的规定，必须具备哪些法律事实?()。

合同的附随义务[武大2015年研]

下列选项中与《史记》《汉书》合称“前四史”的是()。

氟化漱口水使用的氟化物主要是()。

A、 B、 C、 D、 A

A、 B、 C、 D、 A本题考查倒装结构。hardly放在句首，其后的主语和谓语要部分倒装。因此选A，改成hadI。