一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。A.OBC

正确答案：B
解析：这类题目，可以根据所给条件，还原二叉树，然后再进行前序遍历。还原二叉树的要点是首先确定根结点，再确定左子树的组成结点和右子树的组成结点。然后再针对每个左子树和右子树，继续确定其根结点以及左右子树。重点是，根据后序遍历的特点是，最后一个结点必然为根。中序遍历中，根结点的左边，是左子树的结点，右边是右子树的结点。分析过程如下：①首先，根据后序遍历为DGJHEBIFCA，说明这棵二叉树的根为A。再根据中序遍历的结果：DBGEHJACIF，说明DBGEHJ在根结点A的左边，为左子树上的结点。CIF在根结点A的右边，是右子树上的结点。如图8-25所示。②根据后序遍历结果，DGJHEBIFCA，说明CIF这棵子树上，C是根结点。再根据IF在中序遍历中的位置，可知FI都是其右子树。再根据后序遍历结果，可知，F为根，I是其右结点。如图8-26所示。③对于DBGEHJ这棵左子树，根据后序遍历结果可知，B是其根结点。再根据中序遍历结果可知，D是其左子树，GEHJ是其右子树。如图8-27所示。④对于GEHJ这个二叉树，根据后序遍历结果，E为根结点。再根据中序遍历结果，HJ为其右子树。G为其左子树。如图8-28所示。⑤对于HJ，根据后序遍历结果，H是根，再根据中序遍历结果，J是H的右子树。构成二叉树如图8-29所示。对此二叉树进行前序遍历的结果是：ABDEGHJCFI。选项B为本题正确答案。

正确答案：B
解析：后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。

参考答案：A

参考答案：D

正确答案：B
【解析】 后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至子树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。