选择题   设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。
 
【正确答案】 D
【答案解析】[考点] 数据结构与算法 该二叉树后序序列与中序序列相同,说明该二叉树没有右子结点,只有左子结点,并且H为根结点,所以前序遍历的结果与后序遍历的结果正好相反。