[問題] 前後序求二元樹

看板Grad-ProbAsk作者 (開喜烏龍茶)時間15年前 (2009/04/09 21:48), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/2 (看更多)
Given a binary tree T whose pre-order and post-order sequence are "9, 8 ,6, 1 4, 7, 5, 3, 2" and "1, 4, 6, 7, 8, 3, 2, 5, 9" respectively. (a) Draw T. (b) Is T unique ? Why ? (c) Is T a max heap ? Why ? 我知道只給予前中或後中就可以畫出一顆二元樹，但是如果只給前序和後序，那麼怎麼 畫出這一顆二元樹呢 ? 請指教了，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.18.32.143
推
04/09 21:55, , 1F
照畫= =不過2元樹不唯一 就盡量去試試看
04/09 21:55, 1F
→
04/09 22:29, , 2F
我剛剛試著畫有畫出來，畫來來也是一個 Max Heap ，但是為
04/09 22:29, 2F
→
04/09 22:30, , 3F
什麼呢 ? 這要怎麼解釋阿 ? 因為這一顆二元樹符合 Heap 所
04/09 22:30, 3F
→
04/09 22:30, , 4F
定義的特性嗎 ?
04/09 22:30, 4F
推
04/09 23:03, , 5F
假設給予的資料是可排序的(比如數字或者英文字)
04/09 23:03, 5F
→
04/09 23:03, , 6F
那麼它就已經暗示有中序的存在
04/09 23:03, 6F
→
04/09 23:05, , 7F
但你只能利用這結果畫圖 不能拿來說他一定是唯一
04/09 23:05, 7F
→
04/09 23:05, , 8F
因為可排序是自己假設的 (如果題目有給才是唯一)
04/09 23:05, 8F
‣ 更多 koehie 的文章
文章代碼(AID): #19tVoWxn (Grad-ProbAsk)
‣ 更多 koehie 的文章
文章代碼(AID): #19tVoWxn (Grad-ProbAsk)