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

admin2020-07-25 66

问题某二叉树的前序序列为：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://www.kaotiyun.com/show/4xcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中正确的是

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是

下列数据结构中，能够按照“先进后出”原则存取数据的是

支持子程序调用的数据结构是

下列选项中，不是面向对象主要特征的是

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

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

在快速排序法中，每经过一次数据交换(或移动)后

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量；②设置连续参数并打开连接；③设置命令参数并执行命令；④设置查询参数并打开记录集；⑤操作记录集；⑥关闭、回收有关对象。这些步骤的执行顺序应该是

在Word中，要把整张表格选定，可以先单击表格中任一单元格，然后____________。

结肠癌最应重视的早期症状是

某大桥0号桥台混凝土工程量为100m3，按配合比设计，浇筑该桥台混凝土需用卵石80m3，若材料损耗率为2％，则该桥台施工中的卵石用量为()m3。

利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。

干栏式民居主要分布在中国西南部的云南、贵州、广西等地区，为傣族、景颇族、壮族、苗族等的住宅形式。()

依据《中华人民共和国教育法》的规定，关于设立学校必须具备的基本条件的表述，下列选项不正确的是()

赫尔巴特指出：“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学。”这说明了教学过程具有的特点是()。

亚里士多德学院的门口竖着一块牌子。上面写着“不懂逻辑者不得人内”。这天，来了一群人，他们都是懂逻辑的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，只有一项是真的。这一真的断定是()

Heofferedto______herahandasthesuitcasewastooheavyforhertocarry.

A、Ourdelivertimeisatleastonemonth.B、Weofferadiscountifyouordermorethan80.C、Theoriginalpriceofthismodelis