小卒資訊論壇 » HKDSE 高中討論區 » ICT及其他科目討論區 » 有關Traversal的問題

‹‹ 上一主題 | 下一主題 ››

發新話題

打印

[ICT] 有關Traversal的問題

HSH

學院師父

Rank: 4

發短消息
加為好友
當前離線

1^# 大中小發表於 2014-1-26 11:43 AM (第 3736 天) 只看該作者

有關Traversal的問題

題目：
一棵二元樹(binary tree)
以中序搜尋(inorder traversal)拜訪的順序為ECFBDAHG
以後序搜尋(postorder traversal)拜訪的順序為EFBCHGAD
則以前序搜尋(preorder traversal)拜訪的順序為
(A) ABDGCEHF
(B) ABCDEFGH
(C) DECFBAHG
(D) DCEBFAGH

答案是(D)

不過我試著畫了一下，仍覺怪怪的
Inorder:

Postorder:

兩個好像不大一樣
若以Inorder畫的來推估Preorder應為 DCEBFHAG
若以Postorder畫的來推估Preorder應為 DCEBFAHG

但答案為何為(D)呢？

還是我有畫錯呢？

希望各位小卒幫我解個惑一下，說不定是我搞錯了，謝謝各位！

TOP

tony625

得道高僧

Rank: 14

發短消息
加為好友
當前離線

2^# 大中小發表於 2014-1-26 03:39 PM (第 3736 天) 只看該作者

[隱藏]

inorder (LVR): ECFB-D-AHG
postorder (LRV): EFBC-HGA-D
Ｄ
　＼
　　Ａ
　　　＼
　　　　Ｇ
　　　／
　　Ｈ

TOP

HSH

學院師父

Rank: 4

發短消息
加為好友
當前離線

3^# 大中小發表於 2014-1-30 07:31 PM (第 3732 天) 只看該作者

原來還有這樣的走法
沒有想到

感謝您的解析，很有用

TOP

‹‹ 上一主題 | 下一主題 ››

發新話題

小卒資訊論壇» HKDSE 高中討論區 » ICT及其他科目討論區 » 有關Traversal的問題

重要聲明:小卒資訊論壇是一個公開的學術交流及分享平台。論壇內所有檔案及內容都只可作學術交流之用，絕不能用商業用途。所有會員均須對自己所發表的言論而引起的法律責任負責(包括上傳檔案或連結)，本壇並不擔保該等資料之準確性及可靠性，且概不會就因有關資料之任何不確或遺漏而引致之任何損失或損害承擔任何責任(不論是否與侵權行為、訂立契約或其他方面有關 ) 。