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

admin2020-02-26 48

问题某二叉树的前序序列为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/jCYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

下列数据结构中，不能采用顺序存储结构的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

COPD合并慢性肺心病可以引起死亡的原因是

我国高血压最常见的并发症是

药物临床应用是使用药物进行预防、诊断和治疗疾病的医疗过程。因此，医师和药学专业技术人员在药物临床应用时须遵循的原则是

()建筑被喻为第一座现代建筑。

（　　　）是总产出中扣除中间投入后的余额。

下列选项中加下划线的字的读音全都正确的一项是()。

2011年10月31日，地球迎来了第70亿名公民的降生。()

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

下列数据结构中，不能采用顺序存储结构的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

COPD合并慢性肺心病可以引起死亡的原因是

我国高血压最常见的并发症是

药物临床应用是使用药物进行预防、诊断和治疗疾病的医疗过程。因此，医师和药学专业技术人员在药物临床应用时须遵循的原则是

()建筑被喻为第一座现代建筑。

（ ）是总产出中扣除中间投入后的余额。

下列选项中加下划线的字的读音全都正确的一项是()。

2011年10月31日，地球迎来了第70亿名公民的降生。()

（　　　）是总产出中扣除中间投入后的余额。