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

admin2018-10-16 69

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

s1和s2已正确定义并分别指向两个字符串，若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

下列特征中不是面向对象方法的主要特征的是()。

以下对联合类型叙述正确的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

统一着装的执法人员执法时可以不出示行政执法证件。（）

中国最大、最险，也是唯一的海岸断崖，同时属于世界第二大断崖的是_________。

A．造血干细胞增生和分化异常B．遗传性Hb合成异常C．慢性失血D．获得性红细胞膜缺陷E．遗传性红细胞膜缺陷缺铁性贫血

销售者的产品质量义务包括()。

国际收支平衡表是从()角度反映各项交易。

()是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。

捕风捉影：有案可稽

我国基层民主自治的最大特点是()

Withtheincreasingpaceofeconomicglobalizationandcompetitionamongvariouscountriesinthemarket,information,technolog

A、Oldproverbsareconstantlyreplacedbynewones.B、Someproverbsareassumingmoreandmoreimportance.C、Certainvalueshave