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

admin2015-07-27 21

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

有以下程序(提示，程序中fseek(fp,-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)：#include＜stdio.h＞main(){FILE

设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

结构化程序设计的主要特点是()。

若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;

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

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}

MIPS常用来描述计算机的运算速度，其含义是()

下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if

下面关于完全二叉树的叙述中，错误的是______。

具有加强心肌收缩力作用的药物是

为低钾血症病人静脉补钾时，对严重缺钾者每日补氯化钾总量为

使用强心苷类药物治疗心衰的重要药理学基础是

经济效益计算的原则是：

电气设备安装施工时要认真阅读设备的（），进行检查接线，通电调试及运行验收。

理财活动与（）经济政策息息相关。

下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。

美国独立战争的转折点是()。

Markdidnotgetthescholarshiphe______andisnowworkingasadeliveryboyforaflowershop.

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

二级C语言

NCRE全国计算机二级

有以下程序(提示，程序中fseek(fp,-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)：#include＜stdio.h＞main(){FILE

设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

结构化程序设计的主要特点是()。

若有如下说明，则_______的叙述是正确的。structst{inta；intb[2]；}a;

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

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

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是() while(t＝1) {…}

MIPS常用来描述计算机的运算速度，其含义是()

下述函数用于统计一行字符中的单词个数，单词之问用空格分隔。word_num(str)charstr[]；{inti,num=0,word=0；fot(i=0;str[i]!=【】;i++)if

下面关于完全二叉树的叙述中，错误的是______。

具有加强心肌收缩力作用的药物是

为低钾血症病人静脉补钾时，对严重缺钾者每日补氯化钾总量为

使用强心苷类药物治疗心衰的重要药理学基础是

经济效益计算的原则是：

电气设备安装施工时要认真阅读设备的（），进行检查接线，通电调试及运行验收。

理财活动与（）经济政策息息相关。

下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。

美国独立战争的转折点是()。

Markdidnotgetthescholarshiphe______andisnowworkingasadeliveryboyforaflowershop.

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

有以下程序(提示，程序中fseek(fp,-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)：#include＜stdio.h＞main(){FILE

t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()　　while(t＝1)　　{…}