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

admin2015-07-27 78

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

有如下说明和定义语句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"

模块化程序设计主要强调的是()。

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

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

树中度为零的结点称为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

两个或两个以上模块之间联系的紧密程度称为()。

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（　　）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

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

二级C语言

NCRE全国计算机二级

有如下说明和定义语句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"

模块化程序设计主要强调的是()。

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

下面程序的输出结果是______。#definea121constb=12；enumc{a1，a2}；main(){printf("%d,%d,%d",sizeof(a),sizeof(b),s

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

树中度为零的结点称为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

两个或两个以上模块之间联系的紧密程度称为()。

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（ ）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

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

乳香在其贮存过程中最易出现（　　）。