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

admin2015-07-01 63

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在企业中，职工的“工资级别”与职工个人“工资”的联系是()。

如果要设置整个报表的格式，应单击相应的______。

在使用向导创建交叉表查询时，用户需要指定______种字段。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

与窗体和报表的设计视图工具箱比较，下列哪个控件是数据访问页特有的

在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(

以下叙述中，______是错误的。

VBA中不能进行错误处理的语句结构是______。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

用二维表来表示实体及实体之间联系的数据模型是______。

下列材料()的焊接属于异种金属焊接。

A．0．3mmB．5mmC．18mmD．1mmE．50mm用于常规放射治疗的直线加速器的等中心精度±为

劳动者付出劳动，用人单位既可以法定货币支付工资，也可以实物或有价证券支付工资。()

货币当局大量买进外汇时，将导致本币()。

不定积分=()．

反证法，是先用确定与原论题相矛盾的论题的虚假，根据排中律由假推真，从而间接确定论题真实性的证明方法。根据上述定义，下列不属于反证法的是()。

Thepeoplewhoobjectedtothenewroadweretoldthatsinceworkhadalreadystarted,therewasnopointin______.

WhichofthefollowingisCORRECT?