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

admin2017-10-24 50

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

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按【】的顺序来运行这些操作。

在分析建立数据库目的时，应该()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮run13，事件代码如下：PrivateSubrun13_Click()IfMe!num1＞=60Thenresult="及格"E

如果报表中没有页眉，则Access将显示时间的文本框添加到________。

利用对话框提示用户输入参数的查询过程称为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

树中度为零的结点称为_________。

定义字段默认值的含义是()。

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。

更换防烟排烟系统组件需要准备产品安装使用说明书。()

Althoughwestillhavesomeproblemstoface,byandlargeourworkhasbeensuccessful.

甲氧苄啶与磺胺甲唑合用的原因是

单位或者个人认购或者受让证券公司的股权后，其持股比例达到证券公司注册资本的()，应当事先告知证券公司。

用人单位在进行经济性裁员时，在()内录用人员的，应当优先录用被裁减的人员。

下列关于储备存货的有关成本的说法中，不正确的是()。

【2014年四川.单选】以“应当怎样"和“不应当怎样"的表述来规范教师的言行，保证教育行为的正常进行，体现了教师职业道德的()。

罗马在应用科学尤其是农艺学方面取得了较高的成就，其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献，《论农业》的作者是()。

某项工程需在室外进行线缆铺设，但由于连续大雨造成承建方一直无法施工，开工日期比计划晚了2周(合同约定持续1周以内的天气异常不属于反常天气)，给承建方造成一定的经济损失。承建方若寻求补偿，应当______。

Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev