如何重建python二叉樹

package Tree;
import java.util.HashMap;
/** * 重建二叉樹 * 輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹并返回。 */public class Solution54 {    private HashMap<Integer, Integer> inOrderNumsIdx = new HashMap<>(); // 緩存中序遍歷數(shù)組的每個值對應(yīng)的索引
    public TreeNode reConstructBinaryTree(int[] pre, int[] in) {        for (int i = 0; i < in.length; i++) {            inOrderNumsIdx.put(in[i], i);        }        return reConstructBinaryTree(pre, 0, pre.length - 1, in, 0, in.length - 1);    }
    private TreeNode reConstructBinaryTree(int[] pre, int preL, int preR, int[] in, int inL, int inR) {        if (preL == preR) return new TreeNode(pre[preL]);        if (preL > preR || inL > inR) return null;        // 創(chuàng)建當(dāng)前根節(jié)點(diǎn)，并為根節(jié)點(diǎn)賦值        TreeNode root = new TreeNode(pre[preL]);        int inIdx = inOrderNumsIdx.get(root.val);        int leftTreeSize = inIdx - inL;        // 構(gòu)建左子樹        root.left = reConstructBinaryTree(pre, preL + 1, preL + leftTreeSize, in, inL, inL + leftTreeSize - 1);        // 構(gòu)建右子樹        root.right = reConstructBinaryTree(pre, preL + leftTreeSize + 1, preR, in, inL + leftTreeSize + 1, inR);        return root;    }
    public class TreeNode {        int val;        TreeNode left;        TreeNode right;
        TreeNode(int x) {            val = x;        }    }}