[問題] 計算機概論-二元樹問題

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