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