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

admin2015-07-01 67

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

打开数据访问页的设计视图时，系统会同时打开【】。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

假设某数据库表中有一个职称字段，查找职称教授的记录的准则是()。

超级链接数据类型字段存放的是超级链接地址，该地址是通往()的路径。

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

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是()。

下列选项中可以得到“3*7＝21”结果的VBA表达式为()。

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码控件来源应该设置为()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

数据流的类型有【】和事务型。

某公司在2012年发行债券10000元，每年利息费用800元，该债券的筹资费用率2％，该公司的所得税率为25％，则债券的资本成本为()

城市桥梁工程无支护基坑施工注意事项中，相邻基坑深浅不等时，一般按()的顺序施工。

住宅装修过程中，因渗漏、管道堵塞等原因给邻居造成经济损失的，其赔偿或修复主体是()。

简述真实主义歌剧。

与显示相关的Applet方法有______()、repaint()和update()。

AdultEducationMillionsofpeopleareenrolledineveningadulteducationprogramsacrossAmerica./Communitycollegeshav

A、Mrs.Joneswaspunished.B、Mrs.Joneslostherrecord.C、Thecasewasdismissed.D、Thejudgekepthisrecord.C