单选题 某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为______。
【正确答案】 C
【答案解析】[解析] 二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABCDE,可知A为根节点。中序序列为CBADE,可知C和B均为左子树节点,D、E为右子树节点。由前序序列BC,中序序列CB,可知B为根节点,C为B的左子树节点。由前序序列DE,中序序列DE,可知D为根节点,E为D的右子树节点。故后序序列为CBEDA,C选项正确。