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

admin2018-10-16 37

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

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/juxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

以下能正确定义一维数组的选项是

以下4个选项中，不能看成一条语句的是

结构化程序设计主要强调的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是

在数据流图的类型中有两种类型，它们是变换型和__________。

最简单的交换排序方法是

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

清偿抵充必须具备以下要件()

A．氨氯地平B．卡托普利C．双氢克尿噻D．美托洛尔E．哌唑嗪高血压病伴高血钾的禁用药物为

左心室流出道可见的结构是()

特殊情况下，施工人员必须进入一氧化碳浓度达到100mg／m3的隧道工作面时，其工作时间不得超过()。

因市场条件变化，将某项采用公允价值计量的金融资产的公允价值确定方法由第一层级转变为第二层级属于会计政策变更。()

在心理测验中，效度是指一个心理测验的()。

某学生认为自己学业有成的原因是努力学习，这种归因维度是()。

非均衡发展战略是指将有限的资源首先投向效益较高的区域和产业，以获得区域经济的高速增长，并带动其他区域、其他产业发展的战略。根据上述定义，下列没有体现非均衡发展战略的是：

试论两汉与隋唐的选官制度。