早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。A.DBEAFCB.DEBFCAC.DEBCFAD.DB

题目

某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。

A.DBEAFC

B.DEBFCA

C.DEBCFA

D.DBEACF

参考答案
正确答案:A
解析:完全二又树是指除了最外层,其余层上的节点数目都达到最大值,而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序、中序和后序3种遍历方法。
看了某完全二叉树层序序列为ABCD...的网友还看了以下:

关于质膜结构和功能的叙述,正确的是()A、质膜中的两层磷脂分子层完全相同B、质膜中的膜蛋白比磷脂更 语文 2020-04-11 …

下列叙述不正确的是()A.在CaF2晶体中,与一个Ca2+距离最近且相等的F-的个数是8B.前三能 其他 2020-05-14 …

8层完全二叉树至少有(52)个结点,拥有100个结点的完全二叉树的最大层数为(53)。A.127B. 计算机类考试 2020-05-26 …

关于三阶桃心魔方还原到最后一层三阶桃心魔方还原到最后一层时,因为上层和下层完全一样,所以有时中心块 物理 2020-06-18 …

魔方是一种立方体形状的益智玩具,它由三层完全相同的小立方块组成.如如果魔方的体积为216立方厘米, 数学 2020-06-27 …

“魔方”是一种力的益智玩具,它由三层完全相同的小立方块组成,如果“魔方”的体积为216cm3,那么 其他 2020-06-27 …

(2014•宁波二模)关于质膜结构和功能的叙述,正确的是()A.质膜中的两层磷脂分子层完全相同B. 语文 2020-07-04 …

如图,4阶魔方,又称“魔方的复仇”,由四层完全相同的64个小立方体组成,体积为512立方厘米,求小 数学 2020-07-17 …

一种形状为正方体都玩具名为魔方,它是由三层完全相同的小正方体组成的,体积为216立方厘米,求组成它 数学 2020-07-28 …

复式和跃层的上下两层住宅的面积区别?不是说如果上下两层完全分隔,为跃层式住宅;如上下两层在同一空间内 其他 2020-12-05 …