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

admin2015-07-01 96

问题某二叉树的前序序列为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全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

在Access2000中数据访问页的扩展名是()。

关系模型中最普遍的联系是

下列叙述中正确的是

以下程序段运行后消息框的输出结果为______。s=“Access”DimstrAsStringFori=1ToLen(s)str=UCase(Mid(S，I，1))+strNextiMs

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

下列叙述中，不属于测试的特征的是

要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

现代汽车上的电气设备一般有___、_、_、_、_、___。

当对信号量进行V原操作之后，()

对于协助请求，《关于磋商、合作和信息交流多边谅解备忘录》规定应包括的内容。

患者，男，50岁。患肝炎后肝硬化肝性脑病住院，经治疗后神志转清，认知能力仍差，每天宜先给予蛋白质

成人糖尿病酮症酸中毒胰岛素治疗采用

乳香、没药的来源是()。

以下杂质检查的条件是A、在盐酸酸性条件下检查B、在硝酸酸性条件下检查C、在醋酸盐缓冲液(pH3.5)中检查D、在硫酸酸性条件下检查E、在磷酸盐缓冲液(pH6.8)中检查硫酸盐

根据《节约能源法》的规定，对固定资产投资项目国家实行：

公安行政复议是公安机关解决民事纠纷的重要手段，是沟通公安机关和人民群众联系的纽带，也是公安机关内部进行自我监督的有效途径。()

班级授课制是目前世界上最普遍采用的()

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti

在Access2000中数据访问页的扩展名是()。

关系模型中最普遍的联系是

下列叙述中正确的是

以下程序段运行后消息框的输出结果为______。s=“Access”DimstrAsStringFori=1ToLen(s)str=UCase(Mid(S，I，1))+strNextiMs

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

下列叙述中，不属于测试的特征的是

要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

现代汽车上的电气设备一般有_______、_______、_______、_______、_______、_______。

当对信号量进行V原操作之后，()

对于协助请求，《关于磋商、合作和信息交流多边谅解备忘录》规定应包括的内容。

患者，男，50岁。患肝炎后肝硬化肝性脑病住院，经治疗后神志转清，认知能力仍差，每天宜先给予蛋白质

成人糖尿病酮症酸中毒胰岛素治疗采用

乳香、没药的来源是()。

以下杂质检查的条件是A、在盐酸酸性条件下检查B、在硝酸酸性条件下检查C、在醋酸盐缓冲液(pH3.5)中检查D、在硫酸酸性条件下检查E、在磷酸盐缓冲液(pH6.8)中检查硫酸盐

根据《节约能源法》的规定，对固定资产投资项目国家实行：

公安行政复议是公安机关解决民事纠纷的重要手段，是沟通公安机关和人民群众联系的纽带，也是公安机关内部进行自我监督的有效途径。()

班级授课制是目前世界上最普遍采用的()

现代汽车上的电气设备一般有___、_、_、_、_、___。