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

admin2021-09-06 886

问题某二叉树的中序序列为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://kaotiyun.com/show/MRvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=350现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

用SELECT语句实现生成表查询时，必须包含的子句是()。

下列事件不属于Access中的事件的是()。

下列关于表的叙述中，错误的是()。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

数据库的基本特点是()。

下面不属于白盒测试方法的是

下面属于黑盒测试方法的是

从周代起，嫁娶须行刘礼，其中，男方以大雁为礼，聘媒赠予女方，发生在哪个环节?()

窦性心动过速临床特点，除哪一项外

某施工单位在某市中心区滨江住宅小区承包了一栋高层住宅，根据环境保护的有关法律法规，该施工单位不得()

为了规范和维护心理测验工作的发展，中国心理学会1992年颁布并试行的相关文件是()

下列哪些行为是不作为的犯罪?()

解下列微分方程：(Ⅰ)y’’-7y’+12y=x满足初始条件y(0)=的特解；(Ⅱ)y’’+a2y=8cosbx的通解，其中a＞0，b＜0为常数；(Ⅲ)y’’’+y’’+y’+y=0的通解．

下列与队列结构有关联的是

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade