选择题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为______。
A、
ABDHECFG
B、
HDEBFGCA
C、
HDBEAFCG
D、
ABCDEFGH
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 完全二叉树除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。而按层次输出(同一层从左到右)的序列为ABCDEFGH，可得该二叉树的中序序列为HDBEAFCG。
提交答案
关闭