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

admin2017-03-31 72

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

以下关于报表的叙述不正确的是()。

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

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

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

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

关系数据库管理系统能实现的专门关系运算包括()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

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

设有下列二叉树：对此二叉树前序遍历的结果为()。

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

设函数z=3x+y2，则dz=______．

牛肩关节的特点是

产后出血最常见的原因是

按照基础工具种类分类，金融衍生工具可分为()。Ⅰ．股权类产品的衍生工具Ⅱ．金融互换Ⅲ．货币衍生工具Ⅳ．信用衍生工具

下列关于收入的说法，不正确的是()。

下列各项中，属于会计基本职能的有()。

简述想象的功能。

计算并填写下表：【5】

语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个int型数据。