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

admin2017-03-31 77

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

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的()。

Access数据库的各对象中，实际存储数据只有()。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

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

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。

患者男，21岁。眼黄乏力、排茶色尿4天。查体：面色苍黄，皮肤及巩膜黄染。血常规：Hb72g／L，Ret16．2％，WBC5．6×109／L，PLT129×109／L；总胆红素58．5μmol／L，未结合胆红素54．4μmol／L，最可能的诊断是

在一所医院的200名吸烟男医生中，有50人自动戒烟，150人继续吸烟，研究者进行了20年的随访观察，以确定两组肺癌的发生与死亡情况，这种研究属于

A．绞窄性肠梗阻B．单纯性肠梗阻C．麻痹性肠梗阻D．痉挛性肠梗阻E．慢性肠梗阻肠扭转属于

枳实导滞丸的功用为

房地产投资信托基金按信托性质分类，可分为()。

铁路施工中常用的降水措施有（）。

下列各项中，属于社会主义国民收入再分配途径的有()。

当经济发展缓慢或处于低潮时，增加社会保障开支()。

相邻关系，可以发生在()之间。