选择题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该完全二叉树的中序遍历序列为______
A、
ABDHECFG
B、
HDEBFGCA
C、
HDBEAFCG
D、
ABCDFFGH
【正确答案】
C
【答案解析】
由某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，可知道该完全二叉树为，所以该完全二叉树的中序遍历序列为HDBEAFCG。
提交答案
关闭