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

admin2021-02-23 36

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

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

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/YIC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的数据库类型是()。

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为()。

内置计算函数Sum的功能是

下面不能作为软件需求分析工具的是

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

在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic

计量标准考核的内容有__________。

_______被人认作“适宜儿童发展的教育实践”的一个例证。

下列各句中有语病的一句是()。

电渣焊的焊前准备工作包括哪些内容?有何注意事项?

有关利用乳腺切线固定装置用于乳腺癌定位的描述，错误的是

高颈髓病变病情严重的原因是易引起

急性胆囊炎急性阑尾炎

场地拓展训练的特点不包括()

热传导的各种方式中，热辐射是以()形式传递热量的。