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

admin2020-03-15 90

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

有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio．h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，__________)

以下选项中合法的标识符是

以下选项中不能用作C程序合法常量的是

以下叙述中正确的是

C语言中double类型数据占字节数为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

与受中心荷载作用的基础相比，偏心荷载作用下地基极限承载力将：

在海图制图综合内容选取中，确定数量和质量指标的方法不包括()。

对于Ⅱ类工业固体废物的天然基础层的厚度不应小于()m。

以发行基金方式募集资金属于营业税的征税范围，需要征收营业税。()

下列事项中，不属于会计政策变更的项目有()。

简述什么样的学校教育和什么样条件下的学校教育才能对人的发展起主导作用。

六书

Hewentthere______(不顾危险).