註冊
登錄
會員
版主申請
等級說明
幫助
小卒資訊論壇
»
HKDSE 高中討論區
»
ICT及其他科目討論區
» A question about Inorder traversal
本區搜索:
Yahoo!字典
‹‹ 上一主題
|
下一主題 ››
發新話題
發佈投票
發佈商品
發佈懸賞
發佈活動
發佈辯論
發佈視頻
打印
[ICT]
A question about Inorder traversal
HSH
學院師父
發短消息
加為好友
當前離線
1
#
大
中
小
發表於 2014-1-26 12:07 PM (第 3735 天)
只看該作者
A question about Inorder traversal
題目:
如圖所示之樹,將其二元化後做中序追蹤(inorder traversal)
則所拜訪的節點順序為
(A) ABCDEFGHI (B) EFBCGHIDA (C)EBFACGHID (D) EBFCAGHDI
ANS: B
Answer怎係(B)???(B)唔係"postorder traversal"???
感覺(D)較正確???
請問各位小卒,答案真係(B)咩??
UID
319636
帖子
954
精華
0
積分
137
閱讀權限
40
在線時間
77 小時
註冊時間
2013-9-11
最後登錄
2018-11-16
查看詳細資料
TOP
tony625
得道高僧
發短消息
加為好友
當前離線
2
#
大
中
小
發表於 2014-1-26 03:57 PM (第 3735 天)
只看該作者
[顯示]
[隱藏]
errata from internet: the answer is
(C)
EBFACG
DHI
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
UID
2912
帖子
7683
精華
0
積分
2090
閱讀權限
80
在線時間
6997 小時
註冊時間
2006-4-18
最後登錄
2020-9-27
查看詳細資料
TOP
HSH
學院師父
發短消息
加為好友
當前離線
3
#
大
中
小
發表於 2014-1-30 11:12 PM (第 3731 天)
只看該作者
原來要這樣算
畢竟是自學
概念不夠清楚
不過,題目答案有問題是事實
最後,真的非常感謝你的幫忙
UID
319636
帖子
954
精華
0
積分
137
閱讀權限
40
在線時間
77 小時
註冊時間
2013-9-11
最後登錄
2018-11-16
查看詳細資料
TOP
蒜蓉包
(っ*'ω'*c)
高級學徒
發短消息
加為好友
當前離線
4
#
大
中
小
發表於 2014-2-5 12:08 AM (第 3725 天)
只看該作者
回覆 1# HSH 的帖子
請問樓主 呢條題目係米programming elective架
UID
332239
帖子
341
精華
0
積分
37
閱讀權限
20
在線時間
62 小時
註冊時間
2014-1-9
最後登錄
2015-7-24
查看詳細資料
TOP
tony625
得道高僧
發短消息
加為好友
當前離線
5
#
大
中
小
發表於 2014-2-5 12:23 AM (第 3725 天)
只看該作者
回覆 4# 蒜蓉包 的帖子
冇咁深
UID
2912
帖子
7683
精華
0
積分
2090
閱讀權限
80
在線時間
6997 小時
註冊時間
2006-4-18
最後登錄
2020-9-27
查看詳細資料
TOP
‹‹ 上一主題
|
下一主題 ››
小卒資訊論壇
»
HKDSE 高中討論區
»
ICT及其他科目討論區
» A question about Inorder traversal
公告區
系統公告
吹水聊天區
新聞討論區
學術區
HKDSE 高中討論區
語文討論區
數學討論區
文科討論區
理科討論區
商科討論區
ICT及其他科目討論區
資源分享區
大專/大學升學區(連結)
HKDSE 通識教育區
IES 問卷區
HKDSE 資源求檔區
初中求檔區
高中求檔區
HKDSE 初中討論區
初中資源分享區
大專/大學 區
大學升學區
副學位(IVE, HD, Asso.)討論區
專業類考試區
IELTS/TOEFL 討論區
LCCI/ CPA/ ACCA 討論區
IB 討論區
其他大學試 討論區
資源分享區
補習專區
招人/同行補習子版
免費補習仲介 - 小卒補習網
買賣交換區
管理專區
投訴/建議/發問
聯盟申請區
測試版
重要聲明:
小卒資訊論壇 是一個公開的學術交流及分享平台。 論壇內所有檔案及內容 都只可作學術交流之用,絕不能用商業用途。 所有會員均須對自己所發表的言論而引起的法律責任負責(包括上傳檔案或連結), 本壇並不擔保該等資料之準確性及可靠性,且概不會就因有關資料之任何不確或遺漏而引致之任何損失或 損害承擔任何責任(不論是否與侵權行為、訂立契約或其他方面有關 ) 。