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

admin2020-07-08 30

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

下列叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

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

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

计算机病毒是指()。

下列关于计算机病毒的叙述中，错误的是

颈部在横断层面上的分段方法及器官结构的配布规律。

控制是一个循环过程。

下列关于反复呼吸道感染恢复期治法中，错误的是

速动资产与流动负债的比率,即企业货币资金或能够迅速变现的流动资产,如应收票据、应收账款、短期投资等,对流动负债的比率,一般企业采用()的标准。

关于中国的风物特产，下列说法正确的有()。

下列说法不正确的是()。

下图所示的向日葵近疏远密，它所反映的距离知觉线索是()

简述人格权的概念和基本特征。

在数据表视图中，不能()。

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg