选择题
20.
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
A、
HDBEAFCG
B、
,HDEBFGCA
C、
ABDHECFG
D、
ABCDEFGH
【正确答案】
A
【答案解析】
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下:[*]64所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。
提交答案
关闭