单选题
已知某完全二叉树采用顺序存储结构,结点数据信息的存放顺序依次为ABCDEFGH,该完全二叉树的后序遍历序列为____。【北京航空航天大学2002年】
A、
HDEBFGCA
B、
HEDBFGCA
C、
HDEBAFGC
D、
HDEFGBCA
【正确答案】
A
【答案解析】
解析:考查完全二叉树的存储和后序遍历序列。按照顺序结构建立二叉树,然后按照后序遍历顺序遍历该二叉树。
提交答案
关闭