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

admin2017-03-31 50

问题某二叉树的中序序列为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全国计算机二级

要实现报表按某字段分组统计输出，需要设置的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

报表页脚的作用是()。

下列关于对象“更新前”事件的叙述中，正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

用二维表的形式来表示实体之间联系的数据模型称为()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

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

关于膀胱癌临床表现的叙述，不恰当的是

PFM全冠肩台的宽度一般为

常用于黏膜的消毒溶液是

大豆的第一限制氨基酸是

注册建造师不得有下列行为中的()行为。

作为代理人，货运代理在经营过程中通常承担哪些义务?

唐代将“观世音”改为“观音”是避李世民的讳；将“玄武大帝"改为“真武大帝”、将“玄武门”改为“神武门”是避唐玄宗的讳。()

智力是人认识事物的能力，其核心是()

成长需要自由的空间，要想使人成长得更快，就一定要给他活动的自由，而不要将他拘泥于一个小小的鱼缸。这种给予更大空间而带来更快发展的现象被称为“鱼缸法则”。根据上述定义，下列现象属于“鱼缸法则”的是()。