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

admin2017-03-31 92

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

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

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

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

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

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

以下有关选项组叙述错误的是()。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不属于需求分析阶段任务的是

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

在证券投资中将全部投资资金分为两个部分，一部分投放在短期证券上，一部分投放在长期证券上，对中期证券基本不投资，这种证券持有方式称为()

心理健康对个体成才的地位和作用主要体现在()。

对三叉神经痛“扳机点”的检查方法不包括

根据服务的对象，管理会计又被称为()。

涉密公文，应当根据涉密程度将密级和保密期限标注在文件版头部分的()。

行政程序的基本原则有（）

Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst