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

admin2020-02-26 30

问题某二叉树的前序序列为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://jikaoti.com/ti/WGp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。

下面不属于软件需求分析阶段任务的是()。

十进制18D转换成二进制数是()。

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

动词和形容词的语法特点大同小异，可以合称为_____。

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

能使脉压增大的情况是

下列哪一种激素可使宫颈黏液稀薄、透明、伸展性最大

A．乌头碱B．姜酚C．知母菝葜皂苷元D．马兜铃酸E．人参皂苷Rb1和Rg1能显著抑制红细胞膜钠泵活性的成分是()

科学家们经过多年的努力，创立了一种新兴的生物技术——基因工程，实施该工程的最终目的是()。

A.it’sawindowtablethatwe’vebookedB.justusherhimhereC.We’veareservationforatablefortwounderthenameofSte

汉字机内码与国标码的关系为：机内码=国标码+8080H。若已知某汉字的国标码为3456H，则其机内码为______。A．B4D6HB．B536HC．D486HD．C4B3H

Thiscomposerhasnevercourtedpopularity:herruggedmodernismseemstodefyratherthanto______theaudience.