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

admin2020-03-15 114

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列叙述中正确的是

有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

在嵌套使用if语句时，C语言规定else总是

下面关于“EOF”的叙述，正确的是

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

公务员为履行职务和执行公务，被国家赋予一定的受法律保护的权利，其中有些权利可以放弃。下列属于可放弃的权利的是

简述绩效的特点。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任（）

针对存在的感染危险应采取的相应策略哪项是错误的

A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是

当事人之间存在票据关系的情形是()

学生听一堂语言生动、声情并茂、引人入胜的课，觉得比平时的课时间短。这种现象是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己权利的方式说法正确的是：

阿拉伯教育中，()以学者为中心传授高深知识，相当于中等教育程度，同时又是私人讲学的一种重要形式。

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

下列叙述中正确的是

有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

在嵌套使用if语句时，C语言规定else总是

下面关于“EOF”的叙述，正确的是

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

公务员为履行职务和执行公务，被国家赋予一定的受法律保护的权利，其中有些权利可以放弃。下列属于可放弃的权利的是

简述绩效的特点。

民事权利受害人对于损害的发生也有过错的，侵害人的民事责任（）

针对存在的感染危险应采取的相应策略哪项是错误的

A、桂枝汤B、芍药甘草汤C、小青龙汤D、济生肾气丸E、六君子汤可与皮质激素类药联用而减少其副作用的中成药是

当事人之间存在票据关系的情形是()

学生听一堂语言生动、声情并茂、引人入胜的课，觉得比平时的课时间短。这种现象是()。

甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。

某塑胶企业在本市晚报上作虚假广告，声称提供质优价廉的塑钢门窗。李林看到广告后，按照晚报上提供的电话，买了一套塑钢门窗。哪知没用几日就出现断裂现象。以下对于李林实现自己权利的方式说法正确的是：

阿拉伯教育中，()以学者为中心传授高深知识，相当于中等教育程度，同时又是私人讲学的一种重要形式。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；