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

admin2017-03-31 42

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在程序设计阶段应该采取()和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fo

关系数据库系统实现的专门关系运算包括选择、连接和()。

需求分析阶段的任务是()。

在深度为5的满二又树中，叶子结点的个数为()。

用于关闭或打开系统消息的宏命令是()。

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

下面不属于需求分析阶段任务的是

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

《拙政园月到风来亭联》：“爽借清风明借月；动观流水静观山。”作者是陶澍。()

在做二次函数习题时，王华头脑中便呈现出二次函数对称轴及顶点坐标公式。这种心理活动属于（）

简述西方国家市政职能的主要内容。

有关乳牙牙根吸收特点的描述正确的是

关于快速进行性肾小球肾炎的肉眼病变特征，下列不正确的是()

A．腹泻呕吐，吐泻物酸馊B．大便清稀，中多泡沫，臭气不甚C．泻下如注，粪便色黄，夹有黏液D．大便稀薄，食后作泻，久泻不愈E．滑泄不止，食人即泻，完谷不化风寒泻的特点是()

下列关于村民小组与集体土地所有权的说法中，不正确的是()。

投资者从购买土地使用权开始，通过在土地上的进一步投资活动，即经过规划设计和工程建设等过程，建成可以满足人们某种入住需要的房地产产品，然后推向市场销售，并以此获得利润的过程是指()。

Forthispart,youareallowed30minutestowriteashortessayonthetopicShouldElectricityintheDormitoryBeCutoffaft