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

admin2018-08-17 47

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

下列不属于打开或关闭数据表对象的命令是()。

在Access中已建立了"学生"表，表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令：Select性别,avg(入学成绩)From学生Groupby性别，其结果是()。

用二维表结构表示实体与实体间联系的数据模型是()。

下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。

以下叙述正确的是______。

执行语句“Value=10Mod3”后，返回的值是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

用树形结构来表示实体之间联系的模型称为()。

某二叉村中度为2的结点有12个，则该二叉树中有()个叶子结点。

彻其环填，至老不嫁。彻：

烧伤休克发生的基本原因是

哈林依公司法设立了以其一自然人为股东的有限责任公司。公司存续期间，哈林实施的下列哪一行为违反公司法的规定?()

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过(　　)个月。

对附有回售条款的可转换公司债券持有人而言，当标的公司股票价格在一段时间内连续低于转股价格达到一定幅度时，有权按照事先约定的价格将债券卖回给债券发行人，这有利于保护自身的利益。()

中国有四大高原：青藏高原、内蒙古高原、黄土高原、云贵高原。

求∫dx．

算法的空间复杂度是指()。

Forthispart,youareallowed30minutestowriteashortessayentitledOnCollegeGraduates’WorkingasVillageOfficials.Yo

A、Ithasnotbeendoingagoodjobinrecycling.B、Ithaswitnessedariseinaccidentaldrowning.C、Ithasnotattractedmanyt

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

二级Access

NCRE全国计算机二级

执行如下语句：a=InputBox("1","2","3")将显示一个输入的对话框，在对话框的输入区中将显示的信息是()。

下列不属于打开或关闭数据表对象的命令是()。

在Access中已建立了"学生"表，表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。执行如下SQL命令：Select性别,avg(入学成绩)From学生Groupby性别，其结果是()。

用二维表结构表示实体与实体间联系的数据模型是()。

下列控件中，用来显示窗体或其他控件的说明文字，而与字段没有关系的下列选项中的()。

以下叙述正确的是______。

执行语句“Value=10Mod3”后，返回的值是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

用树形结构来表示实体之间联系的模型称为()。

某二叉村中度为2的结点有12个，则该二叉树中有()个叶子结点。

彻其环填，至老不嫁。彻：

烧伤休克发生的基本原因是

哈林依公司法设立了以其一自然人为股东的有限责任公司。公司存续期间，哈林实施的下列哪一行为违反公司法的规定?()

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过( )个月。

对附有回售条款的可转换公司债券持有人而言，当标的公司股票价格在一段时间内连续低于转股价格达到一定幅度时，有权按照事先约定的价格将债券卖回给债券发行人，这有利于保护自身的利益。()

中国有四大高原：青藏高原、内蒙古高原、黄土高原、云贵高原。

求∫dx．

算法的空间复杂度是指()。

Forthispart,youareallowed30minutestowriteashortessayentitledOnCollegeGraduates’WorkingasVillageOfficials.Yo

A、Ithasnotbeendoingagoodjobinrecycling.B、Ithaswitnessedariseinaccidentaldrowning.C、Ithasnotattractedmanyt

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过(　　)个月。