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

admin2020-01-02 42

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

选项 A、2
B、3
C、4
D、5

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DcBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

转载请注明原文地址:https://kaotiyun.com/show/zLTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于数据管理员(DBA)职责的是
设有如下事件过程：PrivateSubForm—Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程序，单击窗体
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
下列叙述中正确的是()。
对软件系统总体结构图，下面描述中错误的是()。
语句：PrintInt(Rnd*5+20)的输出不可能是()。
下列VisualBasic函数中，计算结果为字符串型的是()。
在窗体模块的声明部分声明变量时，不能使用的关键字是
面向对象方法中，继承是指(　　)。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

中心性发绀可见于
对于粒径小于0．075mm的土进行土的颗粒分析试验方法应采用()。
FIDIC分包合同中规定，承包商就分包合同的索赔对分包商承担责任的先决条件是(　　)。
委托监理合同示范文本中，监理人的权利有(　　)。
衡量一座城市的治理水平，往往不在于建了多少高楼大厦，更要看弱势群体有多大程度的尊严，生活能否得到基本保障。平时如此，疫情防控期间同样如此。防控任务艰巨，要照顾到方方面面，兼顾每一个群体，实属不易，但越是如此，越要关注最需关注的人：大众的生活越是被按下暂停键
宪法的生命在于实施，宪法的权威也在于实施。保证宪法实施就是
攻击者无需伪造数据包中IP地址就可以实施的攻击是
下列叙述中正确的是()。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。
Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是

设有如下事件过程：PrivateSubForm—Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程序，单击窗体

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下列叙述中正确的是()。

对软件系统总体结构图，下面描述中错误的是()。

语句：PrintInt(Rnd*5+20)的输出不可能是()。

下列VisualBasic函数中，计算结果为字符串型的是()。

在窗体模块的声明部分声明变量时，不能使用的关键字是

面向对象方法中，继承是指( )。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

中心性发绀可见于

对于粒径小于0．075mm的土进行土的颗粒分析试验方法应采用()。

FIDIC分包合同中规定，承包商就分包合同的索赔对分包商承担责任的先决条件是( )。

委托监理合同示范文本中，监理人的权利有( )。

宪法的生命在于实施，宪法的权威也在于实施。保证宪法实施就是

攻击者无需伪造数据包中IP地址就可以实施的攻击是

下列叙述中正确的是()。

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为【】。

Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea

面向对象方法中，继承是指(　　)。

FIDIC分包合同中规定，承包商就分包合同的索赔对分包商承担责任的先决条件是(　　)。

委托监理合同示范文本中，监理人的权利有(　　)。