[圖解] 由中序和前序/後序確立惟一的二叉樹的思路與過程

一. 由中序和前序確立二叉樹 思路: 由前序確立分支點, 在中序中找到, 肯定左右子樹; 前序下一個點, 遞歸至樹徹底生成(從左分支畫起) eg1:web 前序: ABCDEFGHIJ 中續: CDBFEAIHGJ - 前序: ABCDEFGHIJ - 中序: CDBFEAIHGJ 由前序確立分支點A, 在中序中找到A, 肯定左右子樹(中序中A左邊的爲左子樹,右邊爲右子樹) (CDBF

>>阅读原文<<