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

admin2015-07-27 70

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

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

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

以下选项中，不能正确赋值的是______。

规范化理论中，分解()是消除其中多余的数据相关性

设有下列二叉树：对此二叉树先序遍历的结果是

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

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

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

戊戌政变后，新政内容大部分被废除，保留下来的是()

传染性非典型肺炎的病原体是：()

有关五行相乘，下列哪个说法是正确的

下列选项中，不属于木瓜主治病证的是

本穴主治除外以下的：本穴与内关主治不同点在于：

下列哪型胃痛可用失笑散治疗

乔布斯说：“保持初学者的心态是了不起的事情。"你怎么看?

Mostofusareunawareofourownmanagementstyle,letalonethoseofourcolleagues.【C1】______aleadingpsychologist,temperam

A、 B、 C、 B

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

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

以下选项中，不能正确赋值的是______。

规范化理论中，分解()是消除其中多余的数据相关性

设有下列二叉树：对此二叉树先序遍历的结果是

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

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

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

戊戌政变后，新政内容大部分被废除，保留下来的是()

传染性非典型肺炎的病原体是：()

有关五行相乘，下列哪个说法是正确的

下列选项中，不属于木瓜主治病证的是

本穴主治除外以下的：本穴与内关主治不同点在于：

下列哪型胃痛可用失笑散治疗

乔布斯说：“保持初学者的心态是了不起的事情。"你怎么看?

Mostofusareunawareofourownmanagementstyle,letalonethoseofourcolleagues.【C1】______aleadingpsychologist,temperam

A、 B、 C、 B

PositiveforYouthaimstoplaceteenagersandyoungpeopleatitsheart.Thereistheaccurateexpectationteenagersthemselves

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