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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序执行结果s的值是【】.PrivateSubCommandl-Click()I=0DoS=I+SI=I+lLoopUntilI＞=4EndSub

在运算过程中，能够使空表与非空表的运算统一的结构是【】。

子查询的SELECT语句不能定义_或_。

运行下面程序，其运行结果k的值为【】其最里层循环体执行次数为【】。DimI=j，kASIntegerI=lDoForj：ITOjStep2k=k+jNextI=i+2LoopUntilI＞8

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

用于从文本文件导入和导出数据的宏命令是()。

以下关于货币数据类型的叙述，错误的是______.

设有下列二叉树：对此二叉树中序遍历的结果为______.

关于获取外部数据，叙述错误的是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

新西兰罗托鲁瓦的主要旅游项目有()。

A．上颌第一前磨牙B．上颌第二前磨牙C．上颌第一磨牙D．上颌第二磨牙E．上颌第三磨牙根尖与上颌窦最接近的是

A．右上腹绞痛，伴压痛、莫菲征阳性B．脐周阵痛，伴有压痛、肠鸣音亢进C．上腹压痛、板样强直、肝浊音界消失D．上腹部胀痛，有振水音E．胸骨下持续钝痛、腹部无体征下述疾病的临床表现是急性肠梗阻

受血者配血试验的血标本必须是输血前几天之内的

国家推行的建筑工程质量管理制度有(　　)。

大型建设工程项目的计划系统一般由多层计划构成，其中第一层进度计划的工作内容是()。

判断一项资产是否属于固定资产，一是看它的耐用性，使用年限在一年以上；二是看它的单位价值是否在规定标准以上。()

下面关于印花税的代理申报表述不正确的是()。

控制的基本条件包括()。

Whatfractionofthetotalnumberofvotescastdidthetwowinnersreceive?Whatpercentofthesamplevotedforatleastone

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

二级Access

NCRE全国计算机二级

程序执行结果s的值是【】.PrivateSubCommandl-Click()I=0DoS=I+SI=I+lLoopUntilI＞=4EndSub

在运算过程中，能够使空表与非空表的运算统一的结构是【】。

子查询的SELECT语句不能定义_______或_______。

运行下面程序，其运行结果k的值为【】其最里层循环体执行次数为【】。DimI=j，kASIntegerI=lDoForj：ITOjStep2k=k+jNextI=i+2LoopUntilI＞8

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

用于从文本文件导入和导出数据的宏命令是()。

以下关于货币数据类型的叙述，错误的是______.

设有下列二叉树：对此二叉树中序遍历的结果为______.

关于获取外部数据，叙述错误的是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

新西兰罗托鲁瓦的主要旅游项目有()。

A．上颌第一前磨牙B．上颌第二前磨牙C．上颌第一磨牙D．上颌第二磨牙E．上颌第三磨牙根尖与上颌窦最接近的是

A．右上腹绞痛，伴压痛、莫菲征阳性B．脐周阵痛，伴有压痛、肠鸣音亢进C．上腹压痛、板样强直、肝浊音界消失D．上腹部胀痛，有振水音E．胸骨下持续钝痛、腹部无体征下述疾病的临床表现是急性肠梗阻

受血者配血试验的血标本必须是输血前几天之内的

国家推行的建筑工程质量管理制度有( )。

大型建设工程项目的计划系统一般由多层计划构成，其中第一层进度计划的工作内容是()。

判断一项资产是否属于固定资产，一是看它的耐用性，使用年限在一年以上；二是看它的单位价值是否在规定标准以上。()

下面关于印花税的代理申报表述不正确的是()。

控制的基本条件包括()。

Whatfractionofthetotalnumberofvotescastdidthetwowinnersreceive?Whatpercentofthesamplevotedforatleastone

子查询的SELECT语句不能定义_或_。

国家推行的建筑工程质量管理制度有(　　)。