演算法思想

先序遍歷的順序是根左右，中序遍歷的順序是左根右。根據這一特性，先序遍歷的第一個元素肯定是根節點。所以我們只要在中序遍歷中找到該根節點的值，根節點以左就是它的左子樹，根節點以右就是它的右子樹，然後就可以遞迴的方式建立二叉樹

假設現在有一顆二叉樹如下

先序序列為（18，14，7，3，11，22，35，27）
中序序列為（3，7，11，14，18，22，27，35）
首先根據先序序列得二叉樹的根節點是18，然後根據給定的先序序列可以得知18的左子樹的中序序列為（3，7，11，14，），18的右子樹的中序序列為（22，37，35），18的左子樹的先序序列為（14，7，3，11），18的右子樹的先序序列為（22，35，37），進而對18的左右子樹分別類推進行處理，便可以確定整顆二叉樹。

public static TreeNode createByPreAndIn(Object[] pre,Object[] in,int preStart,int preEnd,int inStart,int inEnd){
        TreeNode root=null;
        if(pre==null||in==null||pre.length==0||in.length==0||pre.length!=in.length||preStart>preEnd||inStart>inEnd)
            return null;
        root=new
 
 TreeNode(pre[preStart]);
        int j=0;
        for(j=inStart;j<=inEnd;j++){
            if(pre[preStart]==in[j]){
                root.leftChild=createByPreAndIn(pre, in, preStart+1, preStart+j-inStart, inStart, j);
                root.rightChild=createByPreAndIn(pre, in, preStart+j-inStart+1
 
, preEnd, j+1, inEnd);
            }
        }
        return root;
}

輸出

public static void main(String[] args) {
        Object[] pre={18,14,7,3,11,22,35,27};
        Object[] in={3,7,11,14,18,22,27,35};
        TreeNode root=createByPreAndIn(pre, in, 0, pre.length-1, 0, in.length-1);
        System.out.print("先序序列為：");
        preOrder(root);
        System.out.println();
        System.out.print("中序序列為：");
        inOrder(root);
        System.out.println();
        System.out.print("後序序列為：");
        postOrder(root);
        System.out.println();
        System.out.print("層次遍歷為：");
        levelOrder(root);
    }