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

admin2020-02-26 27

问题某二叉树的前序序列为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/XOp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

附条件合同或附期限的合同中，所附条件或所附期限属于()

下列按照归因理论的观点，属于稳定的、不可控的外部因素的是【】

Heisopposed(to)theproject(forthereasonwhy)itisnot(feasible)(forthetimebeing).

患者女，62岁。神经根型颈椎病16年，2月前进行性加重，遵医嘱，卧床休息2月余。卧床休息对颈部的作用不正确的是

患者，女，17岁。5天前感冒，前天开始突发高热，并出现喘促气急，咳嗽痰黄，舌红苔黄，脉洪数。宜首选麻黄配用

下列不享有名称权的是(　　)。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计“色调深浅变化练习”内容的新授教学活动并说明理由。

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

附条件合同或附期限的合同中，所附条件或所附期限属于()

下列按照归因理论的观点，属于稳定的、不可控的外部因素的是【】

Heisopposed(to)theproject(forthereasonwhy)itisnot(feasible)(forthetimebeing).

患者女，62岁。神经根型颈椎病16年，2月前进行性加重，遵医嘱，卧床休息2月余。卧床休息对颈部的作用不正确的是

患者，女，17岁。5天前感冒，前天开始突发高热，并出现喘促气急，咳嗽痰黄，舌红苔黄，脉洪数。宜首选麻黄配用

下列不享有名称权的是( )。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计“色调深浅变化练习”内容的新授教学活动并说明理由。

下列不享有名称权的是(　　)。