[問題]用中序和前序畫出二元樹(更正)

抱歉，我把兩題題混看混在一起了=   =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
推 ahongyeh:這題答案不存在~~另外~~你的右半子樹也畫錯了~~
推 godman362:不存在?
推 ahongyeh:就是畫不出來~~請檢查題目是否有誤~~
推 chingking:不存在 +1 檢查看看題目有沒有PO錯吧
※ 編輯: godman362       來自: 125.233.240.137      (07/13 14:29)
※ 編輯: godman362       來自: 125.233.240.137      (07/13 14:29)
推 ahongyeh:唉...中序沒7??就算有7~~一樣是不存在啦~~
※ 編輯: godman362       來自: 125.233.240.137      (07/13 14:40)
→ ahongyeh:更正~~我上一行要說得是~~前序2,3,4,5,6 中序3,6,2,5,4
→ ahongyeh:我上兩行被修掉了...反正我要說得是...題目無解啦!!!!
推 godman362:題目更正後還是無解嗎....那大概是題目錯了
→ godman362:謝謝指教ꄠ
→ ahongyeh:前序2,3,4,5,6 中序3,6,2,5,4 這是很明顯的不合法啊!!!!
推 chingking:中序的前半段跟前序搭不上..畫不出二元樹
推 godman362:因為我自己做都怪怪的，我一直以為是我做錯了