二叉樹重建（前序遍歷+中序遍歷+不能重複）

主要是肯定左子樹的區間和右子樹的區間，而後遞歸的進行，首先根據前序遍歷的根節點（必定在區間的第一個位置）在中序遍歷中找到對應的位置，就能夠肯定左子樹的長度，從而就能夠肯定前序遍歷的左子樹以及右子樹以及中序遍歷的左子樹和右子樹ui struct TreeNode{ char val; TreeNode(){ val = 0; left = nullptr; right = nullptr; }

>>阅读原文<<