问题
单项选择题
已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )
A．HDBEFCGA
B．HDEBFGCA
C．DHEBFGACA
D．DEHBFGCA
答案
参考答案：B
解析： 本题主要考查的知识点是完全二叉树的后序遍历。
[要点透析] 要求得二叉树的后序遍历序列。必须首先将二叉树构造出来。根据题意可求得二叉树如下图所示。对二叉树进行后序遍历，可知正确答案为B项。