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

admin2018-10-16 67

问题某二叉树的中序序列为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://www.kaotiyun.com/show/juxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

在C语言中，while和do…while循环的主要区别是()。

下列关于标识符的说法中错误的是

设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

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

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

变压器并联运行的条件是()。

有关条件反射的描述，哪一项是正确的

细胞培养中血清的作用不包括

原发忆和继发性三叉神经痛的主要鉴别点是

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定得票比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。

汽轮机按热力特性可以分为()。

拱式体系的拱分为()。

甲13岁，精神病人，在甲父母双亡的情况下，能够成为第一顺序法定监护人的有()。

Un____________hommenecachepascequ’ilafait.

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

二级C语言

NCRE全国计算机二级

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，

在C语言中，while和do…while循环的主要区别是()。

下列关于标识符的说法中错误的是

设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

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

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；fun(s)；}

若变量a，b已定义为血类型并赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的的输出语句_______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

变压器并联运行的条件是()。

有关条件反射的描述，哪一项是正确的

细胞培养中血清的作用不包括

原发忆和继发性三叉神经痛的主要鉴别点是

某单位有52人投票，从甲、乙、丙三人中选出一名先进工作者。在计票过程中的某时刻，甲得17票，乙得16票，丙得11票，如果规定得票比其他两人都多的候选人才能当选。那么甲要确保当选，最少要再得票()。

汽轮机按热力特性可以分为()。

拱式体系的拱分为()。

甲13岁，精神病人，在甲父母双亡的情况下，能够成为第一顺序法定监护人的有()。

Un____________hommenecachepascequ’ilafait.

以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，