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

admin2020-06-06 31

问题某二叉树中序序列为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://jikaoti.com/ti/Gpo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

采用树型结构表示实体之间联系的数据模型为

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

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

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

疫源地是指

下列关于房产税纳税人的说法中，错误的是()。

进口转运货物的接受与转船工作包括()。

当前我国教学改革的重心是()。

请谈一谈自己的优点与缺点。

如图，是某个公园ABCDEF，M为AB的中点，N为CD的中点，P为DE的中点，Q为FA的中点，其中浏览区APEQ与BNDM的面积和是900平方米，中间的湖水面积为361平方米，其余的部分是草地，草地的总面积是()平方米。

在下列经济行为中，属于货币执行流通手段职能的是：

Sub过程与Function过程最根本的区别是()。

Whohasgotapen?

Shebehavesasthoughshe______.