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

admin2020-06-06 57

问题某二叉树中序序列为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全国计算机二级

采用树型结构表示实体之间联系的数据模型为

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

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

Access数据库是

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

对洋务派兴办洋务事业的指导思想最先作出比较完整表述的是()

下列属于新型抗癫痫药物的是

某孕妇测得血压为160／110mmHg，尿蛋白为(＋)，初步诊断

项目部对工程施工质量检验与验收资料主要包括()。

垄断组织的建立，实质是为了获取()。

罗格说：“节俭不是奥运会的目标。成功才是奥运会的目标。”我国提出了节俭办奥运的方针，你怎么看待?

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为

Youwanttobuyasportcar,sir?Yeah,we’vegotseveralmodelsforyou_________