二叉樹 前序中序後序遍歷，已知前序中序遍歷求後序 樹結構，已知後序中序遍歷求前序 樹結構

（遞歸思想） 利用後序/前序遍歷找到根節點->在中序裏劃分根節點的左右子樹 ->找左/右子樹的根節點->劃分左右 ->…->… 根據前中後序遍歷 前序遍歷 ABCDEFGH 中序遍歷 BDCEAFHG 後序遍歷 DECBHGFA 已知前中求後（前中指前序遍歷、後序遍歷） 由前知，根節點A 由中分區BDCE | FHG 對於左區間（根節點的左子樹）， 由前知，根節點B 由中分區 | DCE //只有

>>阅读原文<<