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

admin2019-01-26 63

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

面向对象方法中，继承是指（）。

下列叙述中正确的是

数据库技术的根本目标是()。

VBA程序流程控制的方式是

以下哪个数据库对象可以一次执行多个操作

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

每个表可包含自动编号字段的个数为

(1)在考生文件夹下的“sampl。mdb”数据库文件中建立表“tBook”，表结构如下。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期的前一天的日期。(4)在“tBook”表中输入以下2条记录。注：“

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

诊断慢性呼吸衰竭最重要的依据是

目前认为骨结合是

关于休克影响肺的因素，描述错误的是

A．木香B．乌药C．沉香D．香附E．青皮性平，善疏肝理气的药是

下列各方法中,属于完工产品与月末在产品之间分配费用的方法是()。

判定下列级数的敛散性，当级数收敛时判定是条件收敛还是绝对收敛：

Youshouldspendabout20minutesonthistask.Thegraphbelowshowsrelativepricechangesforfreshfruitsandvegetables,su

HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

A、Tomakeabusinessreporttothewoman.B、Tobeinterviewedforajobinthewoman’scompany.C、Toresignfromhispositionin