设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为（）。

参考答案:

A

二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后），并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF，可确定这棵二叉树的根结点为A，在后序遍历中最后访问结点A，因此排除B、D两项。中序序列为BDFECA，则结点A不存在右子树，在对以结点B为根结点进行后序遍历时，最后访问的肯定是B结点，因此排除C项。本题答案为A选项。