香港報

作者: matthewchen (^^) 看板: Examination
標題: [考題] 94年高考三級資訊類資料結構，檢驗節點
時間: Fri Jun 8 13:13:00 2012

考試種類：(如標題)94高考3級2試資訊類


出處：資料結構,...志光101高普考總複習資料處理(R本P.52, S本P.41)


題目：
(二)假如我們在某一個二元搜尋樹內有1到999的數字，並且要搜尋的數字是363。
下列那一個序列不可能是要檢驗節點的序列？（10分）

1). 2、252、401、398、330、344、397、363

2). 924、220、911、244、898、258、362、363

3). 925、202、911、240、912、245、363

4). 2、399、387、219、266、382、381、278、363

想法：
補習班參考答案是3.)，理由“因為912出現在911的右子樹，不可能找得到363"

看不懂解答，因為我覺得4棵樹都可以找363
後來把4顆樹畫了一下，
想問，該不會因為...3).那棵樹沒辦法一條龍連下來
也就是說，在921那一點不用檢驗，所以，是多餘的點，
因此不可能要檢驗節點的序列...吧！

懇請大大教學一下，謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.112.158
推 MouCker:binary tree左子樹每個點都比父親小 右子樹比父親大 06/08 13:39
→ MouCker:911之後往左子樹走 後面的檢驗點一定都比911小 06/08 13:41
→ MouCker:3)的912在911的左子樹中 不符合binary tree定義 06/08 13:43