計算機概論-二元樹問題 - 考試

Table of Contents

各位大大好

想請教各位的是參考書裡面的內容

關於二元搜尋樹的部分

若題目給一個後序追蹤為A C B F K P L D 的排序,求出前序?

在求出前序前,需要先求出中序

課本在這邊直接寫出了他中序的結果為 A B C D F K L P

想請問的是後序>>中序 是依據怎樣的邏輯寫出來的呢


--

All Comments

Joe avatarJoe2014-01-08
很簡單 中序排序就是由小到大排序 也就是字母順序
Zanna avatarZanna2014-01-12
"二元搜尋樹" "中序" = 由小到大
Charlie avatarCharlie2014-01-12
要由後序追蹤直接求出中序,中序的結果可能會不唯一
鋪~沒看到二元搜尋樹 那就由小到大就對了
Ursula avatarUrsula2014-01-14
同意eo32大 答案不唯一
Robert avatarRobert2014-01-16
英文字母其實就是字典排序
Victoria avatarVictoria2014-01-21
英文字母在電腦中是ASCII code所以也存在數字關係
Hedwig avatarHedwig2014-01-22
學到了 感謝!
Hardy avatarHardy2014-01-23
二元搜尋樹 是用中序排序法 有後序和中序即可求出唯一的前序