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

admin2017-10-24 33

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

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

定义了二维数组B(2to6，4)，则该数组的元素个数为______。

Access数据库中哪个数据库对象是其他数据库对象的基础

要实现报表按某字段分组统计输出，需要设置______.

现有一文本框，利用失去焦点触发事件过程改变文本框txt的背景颜色为蓝色。请补充完整程序。PrivateSubtxt_LostFocus()【】Endsub

假定有以卜循环结构：Dountil条件：循环休Loop则下列说法正确的是______。

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

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

树中度为零的结点称为_________。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

以下情况，需要执业药师对患者特殊提醒的是()。

调节输液速度时，下列处理正确的是()。

住房公积金财务管理的基本原则是()。

设平面闭区域D由x=0，y=0，x+y=，x+y=1所围成，I1=[ln(x+y)]3dxdy，I2=(x+y)3dxdy，I3=[sin(x+y)]3dxdy，则I1，I2，I3之间的大小关系为()。

[2011年真题]关于刚性基础的说法，正确的是()。

从生产企业或其他经济组织对物品的交割时间来划分，采购方式可分为（）。

下列软件中不能用于网络嗅探的是()。

Waterisakindofchemicalsubstance.

A、Itwillsoonerorlaterbesolved.B、Itisoneofthemostseriousissues.C、Itisn’tashardaswarorpoverty.D、Itisther