已知二叉树的中序遍历序列为 CBGEAFHD，后序遍历序列为 CGEBHFDA，请画出此二叉 树的前序线索二叉树的二叉

已知某二叉树的中序遍历序列为CBGEAFHD,后序遍历序列为CGEBHFDA,试写出前序遍历（主要~

A是整个树的根，CBGE为左子树，FHD为右子树
CBGE中B为根，C为左子树，GE为右子树
FHD中D为根，FH为左子树，无右子树
GE中E为根，G为左子树，无右子树
FH中F为根，无左子树，H为右子树

前序结果为 ABCEGDFH

首先理解概念：
前序遍历：访问根结点的操作发生在遍历其左右子树之前。
中序遍历：访问根结点的操作发生在遍历其左右子树之中(间)。
后序遍历：访问根结点的操作发生在遍历其左右子树之后。
来看你的题目：
1.由后序遍历CGEBHFJIDA可知根为A
2.在中序遍历CBGEAFHDIJ中找到A，可知（左）CBGE--A--FHDIJ（右）
对左右支分别重复上述步骤，即
在后序遍历中观察CBGE的相对位置可知B为根，则有C--B--GE
在后序遍历中观察FHDIJ的相对位置可知D为根，则有FH--D--IJ
……
由此可得出树的结构，进而得出先序遍历为ABCEGDFHIJ

A

         /         \

       B             D

    /   \            /

C      E        F

       /            \

    G                H