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

admin2020-06-06 43

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tstud”、“tCourse”、“tscore”、一个空表(名为“tTemp”)和一个窗体对象(名为“iTemp”)。请按以下要求完成设计。(1)创

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

Johnsen10级积分法

下列哪项为寒凝心脉型胸痛的主要特征

不属于表里络属关系的是

残胃癌是指良性病变实施胃大部切除术后多少年发生的胃癌

A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、虫漆蜡醇、β-谷甾醇等成分的药材是

代步：汽车：运输

对违法行为调查终结，行政机关负责人应当审查调查结果，酌情分别作出决定。下列说法有误的是()。

假设某一预算年度中央本级预算支出规模安排为3万亿元，根据我国预算法，则预算年度中央预备费的最大规模可设置为()亿元。

2008年9月，X市人民法院受理了本市甲公司诉Y市乙公司合同纠纷一案。2008年12月，Y市人民法院受理了债务人乙公司的破产申请，此时，甲、乙公司之间的合同纠纷尚未审结。下列关于该合同纠纷案的表述中，正确的是()。

搜索内容为“数据透视图”的帮助信息。