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

admin2020-02-26 24

问题某二叉树的前序序列为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://kaotiyun.com/show/BhYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

存储24*24点阵的一个汉字信息，需要的字节数是()。

软件测试的准则不包括()。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

会议开始前，秘书应在会议主席的桌位上放置()。

全口义齿的固位主要靠吸附力，与吸附力大小关系最密切的是A．基托的外形B．基托的厚度C．基托与黏膜的密合度D．人工牙的排列情况E．咬合力的大小

A、对乙酰氨基酚B、吗啡C、地塞米松D、丁溴东莨菪碱胶囊E、氟哌啶醇用于出现恶病质、厌食症患者的治疗药物是()。

下面四个选项中，错误的一项为()。

下列关于金融体系的说法中，属于金融中介基本功能的有()。

素有“万里长城第一关”之称的是()。

国家卫生计生委近期公布了与人力资源社会保障部、安全监管总局、全国总工会共同印发的《职业病分类和目录》，修订后的《职业病分类和目录》将职业病调整为()种(含4项开放性条款)，新增18种。

Access表中字段的数据类型不包含()。

5/five本题考查的是对数字的听音。在第一个话轮中，女士的回答直接指出：Igetupveryearly,aroundfiveo’clock，因此填入five或用阿拉伯数字。

December13th,2005DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDaily