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

admin2017-03-31 91

问题某二叉树的中序序列为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://www.kaotiyun.com/show/1egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠()。

在表格式窗体、纵栏式窗体和数据表窗体中，显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是()。

能够实现从指定记录集里检索特定字段值的函数是()。

下列关于SQL语句的说法中，错误的是()。

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

Access的窗体或报表时间可以有两种方法来响应：宏对象和()。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

阳虚与气虚的主要区别是

问卷的结构包括

某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成，在正常施工条件下，经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下，砌筑10m3“1砖混水砖墙”的劳动定额为()工日。

《幼儿园工作规程》规定，幼儿园两餐之间的时间间隔不得少于()小时。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

下列有关望月怀远诗的出处及作者对应错误的是：

与哥廷根大学一起被认为是德国大学复兴古城中的主要承担者和体现者的大学是

A、 B、 C、 D、 B

(2014上集管)项目经理在项目管理时使用了下表，该表是______。