看板 [ TransCSI ]
討論串[問題] 關於二元樹的前序、中序、後序追蹤法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 關於二元樹的前序、中序、後序追蹤法
推噓5(5推 0噓 9→)留言14則，0人參與, 最新作者MarkHero (Mark)時間13年前 (2011/04/12 14:39), 編輯資訊
1
0
0
內容預覽:
最近開始讀到演算法的基礎東西了，. 但是對這從來沒碰過的東西總是非常陌生，. 特別是最近看到的前序、中序、後序追蹤的部分，. 前序追蹤法我看了很久才搞懂他的邏輯，. 但中序就越來越難懂了，上網GOOGLE了一下，. 發現：. 左→中→右或是左→根→右，是個關鍵，. 但我始終搞不懂一些東西(下面會詳述
(還有522個字)
#2
Re: [問題] 關於二元樹的前序、中序、後序追蹤法
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者minimatsumi (sugar)時間13年前 (2011/04/14 19:10), 編輯資訊
0
0
0
內容預覽:
中序追蹤順序是：左→中→右. 以A為"中"時，HDIBJE是A的"左"小樹，FCG是A的右小樹。. 以B為"中"時，HDI是B的"左"小樹，JE是B的"右"小樹。. 以D為"中"時，H是D的"左"小樹，I是D的"右"小樹。所以寫法是左H中D右I→HDI. 要從左邊最小的樹寫起，所以先寫 左：HDI
(還有44個字)
首頁
上一頁
1
下一頁
尾頁