选择题   某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为______。
 
【正确答案】 C
【答案解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序列列与中序序列相同均为ABCDEF,可知F为根节点,ABCDE均为其左子树节点,E为父结点,ABCD均为其左子树节点,以此类推可知此二叉树每一层均只有一个结点,且每个结点只有左子树,则前序序列为FEDCBA,选项C正确。