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

admin2020-06-06 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://kaotiyun.com/show/CY0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“8amp3．accdb”，其中已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fFest”中名为“bt2”的命令按钮的宽度设置为2厘米，与命令按钮“b

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tstud”、“tCourse”、“tscore”、一个空表(名为“tTemp”)和一个窗体对象(名为“iTemp”)。请按以下要求完成设计。(1)创

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

在深度为7的满二叉树中，叶子结点的个数为

反射活动的神经结构基础：()—效应器。

男性雌激素的主要来源是

以下有关发热反应的叙述不正确的是

当事人对下列哪些事项既可以申请行政复议也可以提起行政诉讼?

零售商业通常分五类:市级购物中心、地区购物商场、居住区商场、邻里服务性商店、特色商店。()

甲企业2005年12月31日的有关资料如下：(1)科目余额表(单位：元)：(2)长期借款共2笔，均为到期一次性还本付息。金额及期限如下：①从工商银行借入45000元(本利和)，期限从2004年6月1日至2006年6月1日。

在河南安阳发掘出来的殷墟遗址，是秦代后期的都城，距今已有4000多年的历史了。()

《中华人民共和国教育法》是调整教育活动中各种社会关系的法律规范的总和。()

下列属于一个DBMS的用户界面应具有的性质是Ⅰ．可靠性Ⅱ．易用性Ⅲ．多样性Ⅳ．立即反馈

Theearthiswitnessinganurbanrevolution,aspeopleworldwidecrowdintotownsandcities.In1800onlyfivepercentofthew