最近開始讀到演算法的基礎東西了,
但是對這從來沒碰過的東西總是非常陌生,
特別是最近看到的前序、中序、後序追蹤的部分,
前序追蹤法我看了很久才搞懂他的邏輯,
但中序就越來越難懂了,上網GOOGLE了一下,
發現:
左→中→右或是左→根→右,是個關鍵,
但我始終搞不懂一些東西(下面會詳述我的問題)
網路上有些大大很厲害,寫了一些簡易的理解法,
但我卻越看越迷糊(可能我理解力或邏輯性蠻差的吧..)
有些特別的記憶法:
1.三人成行(那湊不滿三人或是其中一人重複怎辦?)
2.兒子擺兩邊、爸爸放中間(這勉強看得懂)
3.由低到高(這大概是最了解的部分了XD)
4.逐步收納(有時候最上層反而很快就被收進去,為什麼@@?)
我的問題是這樣的
A
/ \
B C
/ \ / \
D E F G
/ \ |
H I J
他的中序是這樣:HDI B JE A FCG
按照規則來說HDI我是完全沒問題,
但B完以後,按照左中右的概念,應該是BAC才對不是嗎!?
怎麼會突然跳到JE,而且E連結J的地方是直線(書上真的這樣畫)
直線我要怎麼看阿(崩潰!!!)
FCG也沒問題!!!!!
麻煩各位前輩幫我用簡單一點的方式解釋一下中序跟後序的規則....
我不想在這裡就澆熄我對資工的熱情阿!!!!!