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

admin2020-02-26 30

问题某二叉树的前序序列为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制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

微机中访问速度最快的存储器是：

下列叙述中正确的是

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

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：

简述因特网的“综合传播媒体”功能。

关于口腔流行病学的主要作用错误的是

新民主主义革命的领导阶级是()。

2005年某省海洋产业总产值达2144．6亿元；海洋产业增加值达302．4亿元，约占全省海洋产业总产值的14．1％。海洋三大产业结构由2000年的31．0：16．7：52．3调整为2005年的21．0：13．2：65．8。以海洋经济为依托的沿海县

19世纪末，中国维新派代表人物严复将经济学家亚当.斯密的著作译为《原富》，献给光绪皇帝，但并没有引起足够重视。可以说，与市场经济_______是近代中国经济落后的重要原因。填入画横线部分最恰当的一项是：

根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：(1)广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月

Paul:Peter,whydon’tyoucometoMary’sbirthdaypartywithus?Peter:______

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

Crocodileslaytheireggsandleavethemunder【S1】orsand.Babycrocodileshavespecial【S2】teethwithwhichtobreak

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

某系统总体结构如下图所示该系统结构图是

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

微机中访问速度最快的存储器是：

下列叙述中正确的是

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

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：

简述因特网的“综合传播媒体”功能。

关于口腔流行病学的主要作用错误的是

新民主主义革命的领导阶级是()。

2005年某省海洋产业总产值达2144．6亿元；海洋产业增加值达302．4亿元，约占全省海洋产业总产值的14．1％。海洋三大产业结构由2000年的31．0：16．7：52．3调整为2005年的21．0：13．2：65．8。以海洋经济为依托的沿海县

19世纪末，中国维新派代表人物严复将经济学家亚当.斯密的著作译为《原富》，献给光绪皇帝，但并没有引起足够重视。可以说，与市场经济_______是近代中国经济落后的重要原因。填入画横线部分最恰当的一项是：

根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：(1)广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月

Paul:Peter,whydon’tyoucometoMary’sbirthdaypartywithus?Peter:______

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

Crocodileslaytheireggsandleavethemunder【S1】______orsand.Babycrocodileshavespecial【S2】______teethwithwhichtobreak

Crocodileslaytheireggsandleavethemunder【S1】orsand.Babycrocodileshavespecial【S2】teethwithwhichtobreak