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

admin2015-07-01 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是______.

下列不属于窗口事件的是______.

用户可以在Office电子表格中输入原始数据、______和执行电子表格运算。

为数据访问页提供字体、横线、背景图像以及其他元素的统一设计和颜色方案的集合称为()。

分支语句是否执行由它前面的布尔表达式的值决定，我们称在If．．．EndIf结构中包含其他If．．．EndIf或流控制结构的构造为嵌套。在If．．．EndIf结构中，可嵌套的If□EndIf结构的数量或深度是()。

()不是作为单独的控件来显示表或查询中的“是”或“否”的值。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

Access支持的查询类型有______.

深度为5的满二叉树中，叶子结点的个数为______。

男，10岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音。胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是

从家庭生活方面反映当时频繁的战争和徭役给人民带来的苦难的作品是（）

I’vealreadydecided.I________buyanewcar.

A、纳洛酮B、亚甲蓝C、解氟灵D、安易醒E、亚硝酸钠急性氰化物中毒的解毒药是()

下列有关具体审计目标的说法中，正确的是()。

短跑运动员肌肉中哪种酶活性较高?()

下列选项中包含的科学原理，说法正确的一项是()。

以下属于桑代克的观点的是()

支持子程序调用的数据结构是(　　)。

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

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是______.

下列不属于窗口事件的是______.

用户可以在Office电子表格中输入原始数据、______和执行电子表格运算。

为数据访问页提供字体、横线、背景图像以及其他元素的统一设计和颜色方案的集合称为()。

分支语句是否执行由它前面的布尔表达式的值决定，我们称在If．．．EndIf结构中包含其他If．．．EndIf或流控制结构的构造为嵌套。在If．．．EndIf结构中，可嵌套的If□EndIf结构的数量或深度是()。

()不是作为单独的控件来显示表或查询中的“是”或“否”的值。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

Access支持的查询类型有______.

深度为5的满二叉树中，叶子结点的个数为______。

男，10岁，发热10天，体温38～39℃，刺激性咳嗽明显，胸痛。查体：双肺散在干啰音。胸片：左肺下野淡薄片状阴影。为确诊，首选的检查是

从家庭生活方面反映当时频繁的战争和徭役给人民带来的苦难的作品是（）

I’vealreadydecided.I________buyanewcar.

A、纳洛酮B、亚甲蓝C、解氟灵D、安易醒E、亚硝酸钠急性氰化物中毒的解毒药是()

下列有关具体审计目标的说法中，正确的是()。

短跑运动员肌肉中哪种酶活性较高?()

下列选项中包含的科学原理，说法正确的一项是()。

以下属于桑代克的观点的是()

支持子程序调用的数据结构是( )。

支持子程序调用的数据结构是(　　)。