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

admin2020-07-17 32

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

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二又树的后序序列为DCBGFEA，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C的根结点，C为D的根结点。同理E为F的根结点，F为G的根结点。故二叉树深度为4层。故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/NmQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

若要在报表每一页底部都输出信息，需要设置的是

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．ac

在考生文件夹下，有一个数据库文件“sampl．acedb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)将考生文件夹下的

在E-R图中，用来表示实体间联系的图形是

结构化程序包括的基本控制结构是

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

下列变量名中，合法的是

假定已设计好了一个窗体，在窗体视图中显示此窗体如下图所示：在设计视图中设置此窗体的“格式”属性，正确的设置是

参与联合脱氨基的酶是()

上级行政机关对下级机关行使权限实行的监督属于专门监督。()

安慰剂是

男性，21岁，因误服毒物半小时而出现头晕、头痛、多汗、恶心、呕吐、腹痛、腹泻等症状。体格检查：两肺湿啰音，呼吸有蒜味，意识清楚。为判断病人中毒程度测定（）

属于非镇静类H1受体拮抗剂的是

病毒性心肌炎的临床表现是

关于投资的机会成本，下列有关内容正确的是()。

十七大报告首提“创造条件让更多群众拥有财产性收入”，以下属于财产性收入的是()。

(2016年单选43)1906年9月，清廷发布《宣示预备立宪谕》，将立宪指导原则确立为()。

______inthecostsofbasicmaterials,includingcopper,cement,andevenplywood,havemadeitvirtuallyimpossibleforconstr