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

admin2017-03-31 94

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

下列哪一条不属于数据库设计的任务?()

在教师表中，如果找出职称为“教授”的教师，所采用的关系运算是()。

退出Access数据库管理系统可以使用的快捷键是()。

在满足实体完整性约束的条件下

结构化程序设计主要强调的是()。

管理者对要实现的目标和应采取的行动方案做出选择和具体安排，包括分析外部环境和内部条件、确定目标、制定战略和作业计划、制定决策程序活动，称为管理的()职能。

急性胃肠穿孔的重要征象是

预防地方性甲状腺肿最方便、可靠的措施是

行车中遇有前方发生交通事故，需要帮助时，应()。

经营租赁进口货物的租金一般()货价。

根据新制度经济学派的观点，企业作为在某种状态下替代市场的一种资源配置方式，其形成的主要原因是()。

国有专业银行实行了以()为经营原则的商业银行体制。

下列有关审计的固有限制的说法中，注册会计师认为正确的有()。

引起感觉需要的最小刺激量称为阈限。()

在设计条件宏时，对于连续重复的条件，要替代重复条件式可以使用下面的符号