[問題]用中序和前序畫出二元樹

看板TransCSI作者時間18年前 (2007/07/13 12:58), 編輯推噓8(8推 0噓 4→)
留言12則, 3人參與, 最新討論串1/1
抱歉，我把兩題題混看混在一起了= =a 兩題題目接在一起看花了，對不起各位 題目如下 某一二元樹用前序搜尋可得1.2.3.4.5.6.7.8.9.10的拜訪順序 用中序搜尋可得3.6.2.5.4.1.9.8.10.7的拜訪順序 請問後序搜尋法的拜訪順序為何? (抱歉我又露打了....感謝提醒) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.233.240.137
推
07/13 13:39, , 1F
這題答案不存在~~另外~~你的右半子樹也畫錯了~~
07/13 13:39, 1F
推
07/13 14:09, , 2F
不存在?
07/13 14:09, 2F
推
07/13 14:10, , 3F
就是畫不出來~~請檢查題目是否有誤~~
07/13 14:10, 3F
推
07/13 14:18, , 4F
不存在 +1 檢查看看題目有沒有PO錯吧
07/13 14:18, 4F
※ 編輯: godman362 來自: 125.233.240.137 (07/13 14:29) ※ 編輯: godman362 來自: 125.233.240.137 (07/13 14:29)
推
07/13 14:37, , 5F
唉...中序沒7??就算有7~~一樣是不存在啦~~
07/13 14:37, 5F
※ 編輯: godman362 來自: 125.233.240.137 (07/13 14:40)
→
07/13 14:40, , 6F
更正~~我上一行要說得是~~前序2,3,4,5,6 中序3,6,2,5,4
07/13 14:40, 6F
→
07/13 14:41, , 7F
我上兩行被修掉了...反正我要說得是...題目無解啦!!!!
07/13 14:41, 7F
推
07/13 14:42, , 8F
題目更正後還是無解嗎....那大概是題目錯了
07/13 14:42, 8F
→
07/13 14:43, , 9F
謝謝指教ꄠ
07/13 14:43, 9F
→
07/13 14:43, , 10F
前序2,3,4,5,6 中序3,6,2,5,4 這是很明顯的不合法啊!!!!
07/13 14:43, 10F
推
07/13 14:43, , 11F
中序的前半段跟前序搭不上..畫不出二元樹
07/13 14:43, 11F
推
07/13 14:50, , 12F
因為我自己做都怪怪的，我一直以為是我做錯了
07/13 14:50, 12F
‣ 更多 godman362 的文章
文章代碼(AID): #16bmQIIz (TransCSI)