二叉树重建（前序遍历+中序遍历+不能重复）

主要是肯定左子树的区间和右子树的区间，而后递归的进行，首先根据前序遍历的根节点（必定在区间的第一个位置）在中序遍历中找到对应的位置，就能够肯定左子树的长度，从而就能够肯定前序遍历的左子树以及右子树以及中序遍历的左子树和右子树ui struct TreeNode{ char val; TreeNode(){ val = 0; left = nullptr; right = nullptr; }

>>阅读原文<<