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

admin2020-02-26 25

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是()。

软件设计中模块划分应遵循的准则是

下列关于CD—R光盘的描述中，错误的是

将E-R图转换到关系模式时，实体与联系都可以表示成

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

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

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

资产负债表的格式包括()

《湘夫人》的主要内容和中心思想。

为了改善急性肾炎病人的肾血流量，促进病人身体恢复，护士首先应采取的护理措施是（）

智力测验主要应用领域应除外哪项

资产负债表中资产的排列顺序是()。

甲公司2013年4月14日获得一项外观设计专利，乙公司未经许可，以生产经营目的制造该专利产品。丙公司未经甲公司许可，以生产经营目的所为的下列行为中，不构成侵权行为的是()。

搜查必须由侦查人员进行，执行搜查的侦查人员不得少于()。

下列4种设备中，属于计算机输入设备的是

Theadvantagesofsomeformofinternationallanguageinthemodernworldareobvious.Thankstomodernmethodsoftransport,we