单选题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
A
HFDBGECA
B
ABCDEFGH
C
HGFEDCBA
D
ACEGBDFH
答案解析
正确答案:A
解析:
解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问相结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列为.ABDFHCEG,,可确定该二叉树的相结点为A,后序序列最后访问的肯定是相结点A,排除B、D两项。再根据中序序列为HFDBACEG,可确定结点A的左子树的相结点是B,右子树的相结点是C,则后序序列倒数第2个访问的肯定是结点c,排除C选项。本题答案为A选项。
相关知识点:
二叉树的后序序列推导






