用前序中序創建二叉樹（用中序後序創建二叉樹）

定義二叉樹結點 比如就拿這個二叉樹 前序中序創建 因爲前序遍歷的順序是 根 ， 左 ，右。 中序的遍歷是 左 根 右。 我們會很不好想，但我們可以用前序和中序把上面那個二叉樹的遍歷一邊 前序遍歷：ABDEHCFG 中序遍歷：DBEHAFCG 然後根據這我們來想 創建的時候，值都是以數組的形式傳進來，所以找到根節點，前序和中序左子樹個數一定相等，都是r。 前序和中序創建左子樹的時候，挨個往後走就行

>>阅读原文<<