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

admin2018-10-16 39

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

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

若要对a进行++运算，则a应具有下面说明

设int型占2个字节，则unsignedint所能表示的数据范围是______。

以下程序的输出结果是______。main(){inta=3;printf("%\n",(a+=a-=a*a));}

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

在C语言程序中()

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

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

若有程序：main(){inti,j;scanq("i=%d,j=%d",&i，&j);printf("i=%d,j=%d\n"，i,j);}要求给i赋10，给j赋20，则应该从键盘输入【

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

A．HLA-DR抗原检测B．新鲜精液精子表面抗体检测C．体液标本AsAb的检测D．HLA-A／B／C抗原检测E．母体抗父系淋巴细胞毒抗体微量淋巴细胞毒性实验

定义SE序列去相位，是指

A．最小有效量与最小中毒量之间的药物剂量B．最小有效量与极量之间的药物剂量C．比最小有效量大些，比极量小些的药物剂量D．开始出现治疗作用的剂量E．最大治疗量的一半安全范围是

辛甘温热，治疗下元虚冷之要药是()

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征

合营企业应予终止的情形包括()。

体育

在改革开放和社会主义现代化建设的新的历史时期，我国的统一战线被称为()。

•Lookatthenotebelow.•Someinformationismissing.•Youwillhearaconversation.•Foreachquestion16-22,fillinthe