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

admin2017-03-31 97

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是()。

在关系数据库中，用来表示实体之间联系的是()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

下列过程的功能是：通过对象变量返回当前窗体的RecordSet属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recor

在Access中，可用于设计输入界面的对象是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为()。

不属于VBA提供的程序运行错误处理的语句结构是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

党的十七大为“三个代表”重要思想做出的科学定位是()。

高血压的流行病学调查中，以下哪项因素未确定与发病有关

关于血尿哪项是错误的

关于慢性胃炎患者的患者饮食指导，正确的是

公安机关遇有()的紧急情况，公安机关的人民警察依照国家有关规定可以使用武器。

Accordingtothepassage,theattempttoeradicatetheAIDSvirus______.WhichisNOTtrueaboutthestudy?