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

admin2020-07-25 40

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中正确的是

下列各组的排序方法中，最坏情况下比较次数相同的是

下列关于二叉树的叙述中，正确的是

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下列结构中属于非线性结构的是

要在报表中输出时间，设汁报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

运行下列程序，在立即窗口显示的结果是PrivateSubCommandOClick()DimIAsInteger,JAsIntegerForI=2To10ForJ=2ToI／2I

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

感染性细菌性B内膜炎的主要诊断依据是病毒性心肌炎的主要支持依据是

A．时间减影B．能量减影C．混合减影D．光学减影E．手动减影DSA减影方式中，采用不同曝光能量进行图像采集，并进行减影处理的是

A、桃仁、酸枣仁B、熟地黄、黄精C、冰片、马钱子D、朱砂、珍珠E、樟脑、薄荷脑（）可采用“水飞法”粉碎。

由国家药品监督管理局签发的是由工商行政管理部门核发的是

期货交易的收费项目、收费标准和管理办法由()统一制定并公布。

如果流动负债小于流动资产，则期末以现金偿付一笔短期借款所导致的结果是()。

课程开发应该包括教育目标的确立、学习经验的选择、学习经验的组织、学习结果的评价等环节。该论述对应的课程编制模式是()

衡量社会进步根本的、最高标准是：

若f(x)在x0点可导，则｜f(x)｜在x0点()

______poorweatherconditionsresultingfromacominghurricane,allCailleachAirwayflightshavebeenpostponeduntilfurther