作者luby0913 (小台)
站內Examination
標題[問題] 計算機概論-二元樹問題
時間Mon Jan 6 20:58:25 2014
各位大大好
想請教各位的是參考書裡面的內容
關於二元搜尋樹的部分
若題目給一個後序追蹤為A C B F K P L D 的排序,求出前序?
在求出前序前,需要先求出中序
課本在這邊直接寫出了他中序的結果為 A B C D F K L P
想請問的是後序>>中序 是依據怎樣的邏輯寫出來的呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.35.137.41
1F:推 kiss99099:很簡單 中序排序就是由小到大排序 也就是字母順序 01/06 21:00
2F:推 leo2:"二元搜尋樹" "中序" = 由小到大 01/06 21:08
3F:推 eo32:要由後序追蹤直接求出中序,中序的結果可能會不唯一 01/06 21:08
4F:→ eo32:鋪~沒看到二元搜尋樹 那就由小到大就對了 01/06 21:08
原來如此!!我還以為只適用於數字,原來英文字母也是依據由大到小的排序
謝謝各位大大
※ 編輯: luby0913 來自: 114.35.137.41 (01/06 21:14)
5F:推 ntu203:同意eo32大 答案不唯一 01/06 21:29
6F:→ eo32:英文字母其實就是字典排序 01/06 22:11
7F:推 jskblack:英文字母在電腦中是ASCII code所以也存在數字關係 01/06 22:36
8F:推 ARHAN:學到了 感謝! 01/07 00:59
9F:推 sinf:二元搜尋樹 是用中序排序法 有後序和中序即可求出唯一的前序 01/07 04:53