×
单选题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
A
HGFEDCBA
B
ABCDEFGH
C
ABCDHGFE
D
DCBAHGFE
答案解析
正确答案：A
解析：
解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间〉、后序遍历(访问相结点在访问左子树和访问右子树之后》。本题中,二叉树的后序序列为ABCDEFGH,可确定该二叉树的相结点为H,由于前序序列首先要访问朋结点H,可直接排除B、C、D三项。本题答案为A选项。
相关知识点：
后中序相同二叉树前序
