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

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

题目

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

A.DBEAFC

B.DEBFCA

C.DEBCFA

D.DBEACF

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

如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 计算机类考试 2020-05-23 …

如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A 计算机类考试 2020-05-23 …

一道算法的选择题已知数据表A中的每个元素距其最终位置不远,为节省时间,应采用的算法A堆排序B直接插 语文 2020-06-14 …

已知An+、B(n-1)+、C(n+1)+、D(n+1)-都有相同的电子层结构,A、B、C、D的原 化学 2020-07-12 …

以下程序不用第三个变量,实现两个数进行对调的操作inta,b;scanf("%d%d",&a,&b 其他 2020-07-25 …

A+、B2+、C-、D2-四种离子具有相同的电子层结构.则四种元素原子半径由大到小的顺序分别是()A 化学 2020-10-31 …

实验室用大理石和稀盐酸制取二氧化碳,该方法制得的CO2气体中常含有HCl和水蒸气.为了得到纯净、干燥 化学 2020-11-16 …

古典概率a,b,c,d四个小球随机抽取两个.为什么按顺序抽取和不按顺序抽取的效果是一样的.例如按顺序 数学 2020-11-28 …

读图,若该图表示热力环流示意图,则()A.a、b、c、d四地的气压由大小的顺序是a>b>c>dB.a 其他 2020-12-05 …

如图是小红观察到洋葱根尖细胞的分裂过程后绘制的示意图,其中分裂顺序正确的是()A、a→b→c→dB、 语文 2020-12-06 …