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

admin2017-06-22 43

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=Xx=t／yy=tModYEndSub在窗体中添加一个命令按

下图所示的是报表设计视图，由此可判断该报表的分组字段是

数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【】。

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

下列工具中为需求分析常用工具的是()。

在关系运算中，投影运算的含义是()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

下列关于类、对象、属性和方法的叙述中，错误的是()。

少年儿童人口增加，将可能使

适用于资产评估的假设有()。

下列属于直接融资的行为的是()。

消费税规定的应税消费品均属于货物，缴纳增值税时也要缴纳消费税。()

合理利用土地，切实保护耕地是我国的基本国策，下列有关土地的说法正确的是()。

小李从宿舍到步行到图书馆，如果他每分钟多走12米，则可以提前2分钟到达，如果他每分钟再多走18米，则又可以提前2分钟到达，那么要使9分钟到达，小李每分钟应走()米。

A、 B、 C、 D、 C

平民发明家毕舁发明了()，实现了排版印刷，这一发明是印刷史上的一次伟大革命。

标志着我国开始进入社会主义初级阶段的是