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

admin2015-07-27 47

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列数据结构中，不是线性结构的是()。

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

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

以下概念中，不属于面向对象方法的是_______。

在一棵二叉树上第8层的结点数最多是_______。

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

设计数据库的存储结构属于()。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是

长松萝的描述正确的是

患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是

意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()

某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0．8元收费，如果用气量超过60立方米，则超过部分按每立方米1．2元收费。某用户8月份交的燃气费平均每立方米0．88元，则该用户8月份的燃气费是()。

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列数据结构中，不是线性结构的是()。

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

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

以下概念中，不属于面向对象方法的是_______。

在一棵二叉树上第8层的结点数最多是_______。

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

设计数据库的存储结构属于()。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是

长松萝的描述正确的是

患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是

意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是( )。

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

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。