根據前序和中序重建二叉樹

解題思路：code 根據前序遍歷的特色「根，左，右」，得出前序遍歷的第一個節點就是整棵樹的根 根據中序遍歷的特色「左，根，右」，找到中序遍歷中和根節點相同的節點，也就是根節點的位置 在中序中，根節點左邊的爲整棵樹的左子樹，根節點後邊的爲整棵樹的右子樹，同時也就肯定了左右子樹的數量 在前序遍歷和中序遍歷中劃分了左右子樹節點的值以後，再用遞歸的方法分別構建左右子樹 例如：blog    c代碼以下：遞

>>阅读原文<<