单选题 己知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____。【山东大学2001年】
【正确答案】 D
【答案解析】解析:考查由后序遍历序列和中序遍历序列建立二叉树的方法。类似上题的方法,后序序列最后一个为根结点。所以C为根结点,根据中序序列得知deba都在c的左子树内。然后由后序序列可知e为c左子树的根结点,由中序序列可知d为e的左孩予,ba为e的右子树。再次分析可知a为b的右孩子。过程如图3-4所示。