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

admin2017-03-31 64

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

在表格式窗体、纵栏式窗体和数据表窗体中，显示记录按列分隔，每列的左边显示字段名，右边显示字段内容的窗体是()。

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

算法一般都可以用哪几种控制结构组合而成()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

结构化程序设计的核心和基础是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

我国外债规模管理的中心目标是

患者，男性，35岁，右面下部膨隆2年余，X线片示右下颌体部呈肥皂泡沫状囊性阴影。最有可能的诊断是()

新生儿青紫窒息的临床表现，错误的是

某煤矿安全监察机构对煤矿企业进行安全监察时，发现安全监控系统不完善，决定对该煤矿企业作业行政处罚，依据《行政处罚法》的规定，下列关于当场作出行政处罚的做法，正确的是()。

根据下列资料。回答问题2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增长30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件

设f(x)=xsinx+cosx，x∈．求

下列关于Applet的说法，正确的是

Whydoesthewomanwanttostayoutside?