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

admin2015-07-27 38

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

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，答案选B。

转载请注明原文地址:https://kaotiyun.com/show/t4Jp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

栈的基本运算有三种：入栈、退栈和【】。

数据库系统的核心是()。

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][j]引用错误的是_______。(0＜=i＜4，0＜=j＜10)

设已定义i和k为int类型变量，则以下for循环语句_______。for(i=0；k=-1,k=1;i++,k++)printf("****\n");

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

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

神经根型颈椎病脊髓空洞症

双胎妊娠在分娩期，第一个胎儿娩出后，由于子宫突然缩小，容易发生

治疗出血而兼有阴虚、血虚证，首选的药物

在有偿出让和转让土地时，确定地价应坚持的原则包括()。

皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。

甲商店购入400件同款夏装。7月以进价的1．6倍出售，共售出200件；8月以进价的1．3倍出售，共售出100件；9月以进价的0．7倍将剩余的100件全部售出，总共获利15000元。问这批夏装的单件进价为多少元?()

含有重要的国家秘密、泄露会使国家的安全与利益遭受到严重损害的文件，属于()。

Annneverdreamsof______forhertobesentabroadverysoon.

MakeacarMove.Becomebig.

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

二级C语言

NCRE全国计算机二级

设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

栈的基本运算有三种：入栈、退栈和【】。

数据库系统的核心是()。

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

若有定义：inta[4][10]；，则以下选项中对数组元素a[i][j]引用错误的是_______。(0＜=i＜4，0＜=j＜10)

设已定义i和k为int类型变量，则以下for循环语句_______。for(i=0；k=-1,k=1;i++,k++)printf("****\n");

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

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

神经根型颈椎病脊髓空洞症

双胎妊娠在分娩期，第一个胎儿娩出后，由于子宫突然缩小，容易发生

治疗出血而兼有阴虚、血虚证，首选的药物

在有偿出让和转让土地时，确定地价应坚持的原则包括()。

皮亚杰认为，儿童认知发展的具体运算阶段的主要特征表现为()。

甲商店购入400件同款夏装。7月以进价的1．6倍出售，共售出200件；8月以进价的1．3倍出售，共售出100件；9月以进价的0．7倍将剩余的100件全部售出，总共获利15000元。问这批夏装的单件进价为多少元?()

含有重要的国家秘密、泄露会使国家的安全与利益遭受到严重损害的文件，属于()。

Annneverdreamsof______forhertobesentabroadverysoon.

MakeacarMove.Becomebig.

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