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

admin2020-07-08 48

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

有二叉树如下图所示：则前序序列为()。

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

下面不属于结构化程序设计原则的是()。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

下列设备组中，完全属于计算机输出设备的一组是()。

下列各项中，不属于现时成本会计报表项目的是()

呈“S”型增长的种群，其数量超过K／2后，种群数量开始下降。（）

肾结核合并对侧肾积水的原因有

地震区，在多层砌体房屋中设置构造柱。并与圈梁连接共同工作，其最主要的作用是什么?

下列起重机中，属于流动式起重机的是()。

1，2，9，121，()

甲向银行以其宝马车作抵押贷款10万元。后来，甲又乙借3万元。并将该宝马车质押给乙。并允许乙使用该车。乙使用时将该宝马车撞坏，故送到修理厂修理。乙一直未支付修理费3万元。下列哪些说法正确?()

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a:b；}下列对函数模板Max()的调用中错误的是()。

December41isChristmasDay.Christmasisanirnportant(重要的)holiday42theUnited43.44thisday,mostfamiliesgettogether