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

admin2017-03-31 59

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

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

答案C

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为：

所以这个二叉树的深度为4。选项C为正确答案。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

控件的类型可以分为()。

要在报表上显示形如“第x页/共y页”的页码，则控件来源应设置为()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

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

用二维表结构表示实体与实体之间的联系的模型是()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

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

唐氏综合征的特殊面容畸形不包括

在两个可能的方向上扩大企业现有经营业务的发展战略是()

A．咽痛失音B．悬饮C．胃痛泛酸D．胸痹、结胸桔梗、胖大海均能治

白芥子苷属于

患者，男性，80岁，全口无牙，戴全口义齿近15年，因黏膜不适就诊。检查可见黏膜呈红亮色、水肿，有黄白色假膜，直接镜检见菌丝和芽胞。该患者治疗中应用的药物为

夏枯草的功效是()

甲用暴力殴打乙，将乙强奸。之后对乙的全身以及物品进行搜索，发现有高档手表一只、装有1500元钱的钱包一个、名牌手机一部。甲将这些东西全部据为已有，对此，应当按照()处理。

两表面发射率均为ε的无限大平行平板，若在其间加入两个表面发射率也为ε的遮热板，则换热量减少为原来的()。

Earlyintelligencetestswerenotwithouttheircritics.Manyenduringconcernswerefirstraisedbytheinfluentialjournalist

CoastAlonginUnspoiltTurkey(Ⅰ)畅游在原始的土耳其(Ⅰ)Turkey’sBodrumpeninsulaisdifferent.Thetouristboominthispartofth