[ICT] A question about Inorder traversal

HSH

學院師父

Rank: 4

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

1^# 大中小發表於 2014-1-26 12:07 PM (第 3743 天) 顯示全部帖子

A question about Inorder traversal

題目：
如圖所示之樹，將其二元化後做中序追蹤(inorder traversal)
則所拜訪的節點順序為
(A) ABCDEFGHI (B) EFBCGHIDA (C)EBFACGHID (D) EBFCAGHDI

ANS: B

Answer怎係(B)???(B)唔係"postorder traversal"???

感覺(D)較正確???

請問各位小卒，答案真係(B)咩??

TOP

HSH

學院師父

Rank: 4

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

2^# 大中小發表於 2014-1-30 11:12 PM (第 3739 天) 顯示全部帖子

[隱藏]

原來要這樣算
畢竟是自學
概念不夠清楚

不過，題目答案有問題是事實

最後，真的非常感謝你的幫忙

TOP

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

小卒資訊論壇» HKDSE 高中討論區 » ICT及其他科目討論區 » A question about Inorder traversal

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