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

admin2017-06-22 32

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果不指定对象，Close基本操作关闭的是()。

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

下列叙述中正确的是

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

有下列二叉树，对此二叉树中序遍历的结果为()。

某二叉树中度为2的结点有12个，则该二叉树中有_____________个叶子结点。

有3个结点的二叉树有()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

下列关于法的概念与特钲的表述，错误的是（）。(2008年多项选择第41题)

(2016年)下列权利中，属于担保物权的有()。

如果等风险债券的市场利率不变，按年付息，那么随着时间向到期日靠近，溢价发行债券的价值会逐渐下降。()

GPS指的是（）。

下列加下划线的词语使用正确的一项是()

属于唐代“六杀”情形的有()。

关于聚众斗殴罪，下列说法正确的是()。

XML是互联网联合组织创建的一组规范，XML是开放的，是(10)标准。XML主要有(11)等三个要素，为了增强XML文件结构化要求，一般要使用XML的辅助技术(12)。

PASSAGETHREEWhatcanbeinferredfromthemergermentionedinParagraphsTwoandThree?