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

admin2015-07-01 75

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)Do

Jackson方法是一种面向______的结构化方法。

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

在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

设有如下代码：x＝0Dox＝x+1LoopWhilex＞＝______运行程序，要求循环体执行4次后结束循环，请在空白处填入适当语句使程序完整。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

根据环境的变化适时对组织进行变革，并重新在组织中进行权力和责任的分配，使组织变得更为柔性、灵活，易于合作，这属于()

Meig’s综合征的眼睑症状是（）

某社区老年人口的平均寿命是71.6岁，其中健康生活65.2岁(生命质量权重值为1)，非卧床活动受限4.5年(生命质量权值为0.59)，卧床功能丧失1.9年(生命质量权重值为0.34)，该社区老年人健康寿命年为

为满足自然通风的需要，《公共建筑节能设计标准》(GB50189--2005)对外窗的可开启面积作出规定。下列哪一项是该标准的规定?[2010年第40题]

以下说法正确的是()。

企业销售商品确认收入后，对于客户实际享受的现金折扣，应当()。

蔡元培先生曾经撰联挽某人曰：“为地方兴教养诸业，继起有人，岂惟孝子慈孙，尤属望南通后进；以文学名光宜两朝，日记若在，用裨征文考献，当不让常熟遗篇”。该挽联所悼念之人的主要历史贡献是()。

有以下程序#include＜iostream.h＞voidmain(){inta=5，b=0，c=0；if(a=b+c)cout＜＜"***"＜＜endl；elsecout＜＜"$$$"＜＜＜endl；}