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

admin2020-02-26 52

问题某二叉树的前序序列为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://www.kaotiyun.com/show/BhYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

两个或两个以上模块之间关联的紧密程度称为

软件设计中模块划分应遵循的准则是

下列叙述中正确的是

在面向对象方法中，实现信息隐蔽是依靠

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

已知汉字“家”的区位码是2850，则其国标码是()。

关于乳腺检查，下列哪些方法错误

开发商收到承包商递交的竣工结算报告及结算资料后通常要在()内予以核实;承包商收到竣工结算价款后,通常应在()内将竣工工程交付开发商。

经济分析是按合理配置资源的原则，采用()等经济分析参数，从项目对社会经济所作贡献以及社会为项目付出代价的角度，考察项目的经济合理性。

以下不是商业银行现金流来源的是(　　)。

“杂施而不孙，则坏乱而不修。”它符合的教育原则是()。

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息，下列描述正确的是

CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswearin

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

二级MS Office高级应用

NCRE全国计算机二级

两个或两个以上模块之间关联的紧密程度称为

软件设计中模块划分应遵循的准则是

下列叙述中正确的是

在面向对象方法中，实现信息隐蔽是依靠

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

已知汉字“家”的区位码是2850，则其国标码是()。

关于乳腺检查，下列哪些方法错误

开发商收到承包商递交的竣工结算报告及结算资料后通常要在()内予以核实;承包商收到竣工结算价款后,通常应在()内将竣工工程交付开发商。

经济分析是按合理配置资源的原则，采用()等经济分析参数，从项目对社会经济所作贡献以及社会为项目付出代价的角度，考察项目的经济合理性。

以下不是商业银行现金流来源的是( )。

“杂施而不孙，则坏乱而不修。”它符合的教育原则是()。

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息，下列描述正确的是

CanMixofTeachers,ComputersLeadtoPupilSuccess?[A]WhenvisitorstotheCarpeDiemcharterschoolsee175studentswearin

以下不是商业银行现金流来源的是(　　)。