选择题   某二叉树的前序序列为ABCDE,中序序列为CBADE,则后序序列为______。
 
【正确答案】 C
【答案解析】[考点] 数据结构与算法 由于在前序遍历二叉树中首先访问根结点,因此,前序序列中的第一个结点为二叉树的根结点,即A为根结点;又由于在中序遍历中访问根结点的次序为居中,而访问左子树上结点的次序为居先,访问右子树上结点的次序为最后,因此在中序序列以根结点(A)为分界线,得(CB)是左子树,(DE)是右子树;再由前序遍历,知(CB)这棵左子树B是根结点,由中序遍历知C是B的左子结点;同理可得出(DE)右子树的情况;还原出此二叉树后再进行后序遍历,可以得出后序遍历的顺序为CBEDA。