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

admin2018-10-16 50

问题某二叉树的中序序列为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/juxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf("%d%c%d%c",＆a1,＆c1,＆a2,＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是(注：□代表空格字符)()。

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

以下叙述中错误的是

结构化程序设计主要强调的是()。

算法复杂度主要包括时间复杂度和【　】复杂度。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在面向对象方法中，类之间共享属性和方法的机制称为______。

患者，男性，25岁。体重60kg。不慎被开水烫伤，自觉剧痛，头面部、颈部及双上肢均为水疱。对该患者实施补液治疗，其中电解质溶液首选

江西境内30多个县市有客人分布，其主要聚居地区是()。

优抚安置社会工作是新时代中国特色强军之路的组成部分，其服务对象特点鲜明，主要包括()

(1)分析数据(2)分析问题，制定实验方案(3)实验，得出数据(4)得出结论，解决问题(5)发现问题

下列不属于公安治安行政处置权中许可权力行为一项是（）。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

有以下程序#include＜stdio.h＞main(){inti,sum;for(i=1;i＜6;i++)sum+=i;printf("%d\n",sum);

TheAmericanpoliceweretryingto______downthecriminalinasmalltowninMexico.

我们都知道农村是艰苦的。

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf("%d%c%d%c",＆a1,＆c1,＆a2,＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是(注：□代表空格字符)()。

有以下程序：main(){inta=666,b=888;printf("%d\n",a,b);}程序运行后的输出结果是()。

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。 a/＝10-(++b)-(c--)；

以下叙述中错误的是

结构化程序设计主要强调的是()。

算法复杂度主要包括时间复杂度和【 】复杂度。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

程序测试分为静态分析和动态测试。其中[]是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在面向对象方法中，类之间共享属性和方法的机制称为______。

患者，男性，25岁。体重60kg。不慎被开水烫伤，自觉剧痛，头面部、颈部及双上肢均为水疱。对该患者实施补液治疗，其中电解质溶液首选

江西境内30多个县市有客人分布，其主要聚居地区是()。

优抚安置社会工作是新时代中国特色强军之路的组成部分，其服务对象特点鲜明，主要包括()

(1)分析数据(2)分析问题，制定实验方案(3)实验，得出数据(4)得出结论，解决问题(5)发现问题

下列不属于公安治安行政处置权中许可权力行为一项是（）。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

有以下程序#include＜stdio.h＞main(){inti,sum;for(i=1;i＜6;i++)sum+=i;printf("%d\n",sum);

TheAmericanpoliceweretryingto______downthecriminalinasmalltowninMexico.

我们都知道农村是艰苦的。

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

算法复杂度主要包括时间复杂度和【　】复杂度。