關於二叉樹的心得

已知先序遍歷爲：ADCEFGHIJB，中序遍歷爲：CDFEGIHJAB，後序遍歷該是什麼？ 這個類型的題目我們首先要畫出二叉樹，如下圖：   先序遍歷算法：根做頭，左右遍歷；   中序遍歷算法：左根右（先找到最左邊，在再找根再找到右邊）；    後序遍歷算法：左右根（同上）。    從先序ADCEFGHIJB，中序CDFEGIHJAB得到  A爲根、左樹DCEFGHIJ、右樹爲B（這個B有點孤單）

>>阅读原文<<