×
单选题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
A
ABCDEFGH
B
ABCDHGFE
C
DCBAHGFE
D
HGFEDCBA
答案解析
正确答案：D
解析：
解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列的为.ABCDEGH,可确定该二叉树的报接结点为A且结点A没有左子树,后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。
相关知识点：
前中序相同二叉树后序
