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

admin2020-07-08 59

问题某二叉树的中序序列为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依次入栈，然后再依次出栈，则元素出栈的顺序是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

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

结构化程序所要求的基本结构不包括()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

下列关于计算机病毒的叙述中，错误的是()。

蒸发流程中除沫器的作用主要是()。

某妇女，核心行为表现是情绪好压抑，性格好自我克制，表面上处处依顺、谦和善忍，回避矛盾，内心却是强压怒火，爱生闷气。该妇女的行为属于

21岁男性患者，右手背被刀片划伤3小时。急诊体格检查：手背尺侧有一约2cm长锐器伤口，深及皮下，右第4掌指关节不能伸直。下列哪种处理方式最适宜

女性，35岁，月经量进行性减少，现闭经半年，泌乳3个月，首选检查项目应该是

对于室温下定体摩尔热容CV,m为5R／2的理想气体，在等压膨胀的情况下，系统对外所做的功与从外界吸收的热量之比W／Q等于()。

下列明细分类账中，一般不宜采用三栏式账页格式的是()。

物业管理的启动阶段工作包括()等基本环节。

下面是该求助者的EPQ的测验结果：其性格特征属于()。