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

admin2017-03-31 86

问题某二叉树的中序序列为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全国计算机二级

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

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

算法的空间复杂度是指()。

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

数据库系统中实现各种数据管理功能的核心软件称为()。

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

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【】。

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

A．Zonllinger-Ellison综合征B．Charcot综合征C．Whipple三联症D．类癌综合征E．高血糖综合征胰岛素瘤的典型临床特点是

设B公司对外负债80余万元无力偿还，A公司对此债务应否承担责任()。下列说法错误的是()。

一束自然光垂直穿过两个偏振片，两个偏振片的偏振化方向成45°角。已知通过此两偏振片后的光强为I，则入射至第二个偏振片的线偏振光强度为()。

实现工程进度动态控制，项目管理人员要做许多工作，下列哪项不包括在内()。

在年金时期内，每期年金额都在每期末发生的年金，称为()。

以6％的年复利来计息，那么大约经过12年本金会翻一番。()

以整体观开展学校体育工作，要坚持_相结合、_相结合，要与健康教育、卫生保健工作相结合。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称为()。

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Democracyissomuchapartofournationalidentitythatitalmostseemsabirthright.Buttheironyisthat,evenaswehopet

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

二级Access

NCRE全国计算机二级

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

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

算法的空间复杂度是指()。

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

数据库系统中实现各种数据管理功能的核心软件称为()。

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

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【】。

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

A．Zonllinger-Ellison综合征B．Charcot综合征C．Whipple三联症D．类癌综合征E．高血糖综合征胰岛素瘤的典型临床特点是

设B公司对外负债80余万元无力偿还，A公司对此债务应否承担责任()。下列说法错误的是()。

一束自然光垂直穿过两个偏振片，两个偏振片的偏振化方向成45°角。已知通过此两偏振片后的光强为I，则入射至第二个偏振片的线偏振光强度为()。

实现工程进度动态控制，项目管理人员要做许多工作，下列哪项不包括在内()。

在年金时期内，每期年金额都在每期末发生的年金，称为()。

以6％的年复利来计息，那么大约经过12年本金会翻一番。()

以整体观开展学校体育工作，要坚持_______相结合、_______相结合，要与健康教育、卫生保健工作相结合。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称为()。

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Democracyissomuchapartofournationalidentitythatitalmostseemsabirthright.Buttheironyisthat,evenaswehopet

以整体观开展学校体育工作，要坚持_相结合、_相结合，要与健康教育、卫生保健工作相结合。