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

admin2017-03-31 39

问题某二叉树的中序序列为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/1egp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行以下程序段后，变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

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

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

在If…EndIf选择结构中，允许可嵌套的深度是()。

王某、李某合伙经营一家餐厅，根据合伙协议，王某可代理李某与第三人签订合同。这种代理属于()

取麝香仁粉末少量，置手掌中，加水润湿，用手搓之能成团，再用手指轻揉，不应出现

乳痨初起的治疗法则是

在某公司破产案件中，债权人会议经出席会议的有表决权的债权人过半数通过，并且其所代表的债权额占无财产担保债权总额的60％，就若干事项形成决议。该决议所涉下列哪一事项不符合《破产法》的规定?(2012年试卷三第31题)

图5-71所示结构中二杆的材料相同，横截面面积分别为A和2A，以下四种答案中()是该结构的许用载荷。

212，424，234，446，658，()

在Linux中可以实现代理服务器功能的软件是(56)。

下面关于USB和IEEE-1394的叙述中，正确的是______。

Passage1