某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。A.DBEAFCB.DEBFCAC.DEBCFAD.DB
某完全二叉树层序序列为ABCDEF,则该完全二叉树的中序序列为______。
A.DBEAFC
B.DEBFCA
C.DEBCFA
D.DBEACF
解析:完全二又树是指除了最外层,其余层上的节点数目都达到最大值,而第h层上的节点集中存放在左侧树中。按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序、中序和后序3种遍历方法。
如果一棵二叉树节点的前序序列是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 …