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

admin2018-10-16 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://jikaoti.com/ti/Wwa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。

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

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

有下列程序：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)；}程序的输出结果是(

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

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

在下列几种排序方法中，要求内存量最大的是______。

_____是那些对组织影响最频繁、最直接的环境因素。

黑质纹状体系统内使左旋多巴转化为多巴胺的酶是

下列施工承包合同计价方式中，在不发生重大工程变更的情况下，由承包商承担全部工程量和价格风险的合同计价方式是()。

Tidwell公司销售一款产品，价格为$20。所有销售都是赊销，60％的应收账款当月收回，剩下的40％下个月收回。明年1月到3月货款回收计划如下所示：其他信息：．存货量为下月销量的30％．假设3月份的销售总额为$15000

起重机做合格性试验时，需验证哪些参数?

对于存在不良诚信记录的投资者，期货公司会员应当根据情况在该投资者综合评估总分中扣减相应的分数，扣减分数上限为10分。()

中国证监会可以根据期货交易所的()决定风险准备金的规模。

A、TherulesinEnglishlanguage.B、LearningEnglishandmathematics.C、TheapproachtolearningEnglish.D、PlayingSoccerneeds

WhatYouReallyNeedtoKnowA)Aparadox(悖论)ofAmericanhighereducationisthis:Theexpectationsofleadinguniversitiesdomu