本區搜索:
Yahoo!字典
打印

[ICT] A question about Inorder traversal

[隱藏]

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

errata from internet: the answer is (C) EBFACGDHI
step 1:
     A
   / | \
  B  C  D
 / \   /|\
E   F G H I
step 2:
     A
   / | \
  B--C--D
 / \   /|\
E---F G-H-I
step 3:
     A
   /
  B--C--D
 /     /
E---F G-H-I
step 4:
    A
   /
  B
 / \
E   C
 \   \
  F   D
     /
    G
     \
      H
       \
        I

TOP

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

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

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

TOP

回覆 1# HSH 的帖子

請問樓主 呢條題目係米programming elective架

TOP

回覆 4# 蒜蓉包 的帖子

冇咁深

TOP

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