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

admin2017-10-24 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://kaotiyun.com/show/BQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access中报表对象的数据源可以设置为______。

以下关于Access表的叙述中，错误的是()。

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

栈和队列的共同特点是______。

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

从字符串S(“abcdefg”)中返回子串B(“cd”)的正确表达是()。

如果需要在数据访问页中通过文字链接到某网页，则需要用到的控件是()。

要显示格式为“页码/总页数”的页码，应当设置文本框的控件来源属性是()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

第一心音减弱见于

下列叙述不正确的一项是()。

根据《行政处罚法》规定，下列不属于行政处罚形式的是()。

根据《企业破产法》的规定，在人民法院受理破产申请1年前，债务人所为的下列行为中，无效或者可以撤销的是()。

读我国某区域(图中阴影区域)分布图，完成下面题目。该区域()

竞争：共赢

()是犹太教教义中最能吸引信徒的观念。

下列法的分类中，专属于英美法系的是()(2013年一法综一第2题)

在数据库的外模式、模式和内模式三级模式的体系结构中，存在两级映像：外模式到模式的映像定义了外模式与模式之间的对应关系；模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。