作者forris (喬巴)
看板TransCSI
標題Re: [問題] 97中山資工
時間Wed Jul 9 01:12:05 2008
※ 引述《lcjptg (peppermint)》之銘言：
: 今天考完中山資工的轉學考
: 有一題讓我很困惑
: 題目大概是這樣的
: 有資料A B C D E F G H I
: (a)請畫出其二元搜尋樹
E
╱ ╲
C G
／﹨ ∕﹨
B D F H
∕ ﹨
A I 其實樹不只一種，只要符合二元數定義即可
: (b)如果要搜尋D請指出經過的結點(包含D)
E -> C -> D
: (c)刪除H 畫出刪除後二元蒐尋樹
如果是上面的樹
E
╱ ╲
C G
／﹨ ∕﹨
B D F I
∕
A
: 他給我都是英文字母
: 我要怎麼畫呀?
: 不能比較大小呀@@
: 有人可以替我解答嗎? 感激~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.173.241.191
1F：推 stillboy:樹不只一種 所以其他的畫法也可以嘛?比如照ABCDEFGHI劃 07/09 07:45
2F：推 zptdaniel:要符合BST的定義才行 07/09 11:04
3F：推 abccbaandy:痾...可以問一下什麼是BST嗎XD 07/09 11:20
4F：→ abcdfgi:BST = binary search tree = 二元搜尋樹 07/09 13:03
5F：推 freshcute:@@ 我也這樣畫 07/09 14:20
6F：推 lcjptg:那這樣還挺多種的耶~好詭異的考題@@ 我是照順序畫哈哈~ 07/09 14:34
7F：推 mrx750926:(b) 路徑可寫成E->C->B->A->B->C->D 嗎? 我想說照著搜尋 07/09 16:24
8F：→ mrx750926:順序寫 07/09 16:25
9F：→ abccbaandy:樓上，樹的搜尋好像不是這樣搜的吧... 07/09 17:12