Re: [問題] 97中山資工
※ 引述《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
推
07/09 07:45, , 1F
07/09 07:45, 1F
推
07/09 11:04, , 2F
07/09 11:04, 2F
推
07/09 11:20, , 3F
07/09 11:20, 3F
→
07/09 13:03, , 4F
07/09 13:03, 4F
推
07/09 14:20, , 5F
07/09 14:20, 5F
推
07/09 14:34, , 6F
07/09 14:34, 6F
推
07/09 16:24, , 7F
07/09 16:24, 7F
→
07/09 16:25, , 8F
07/09 16:25, 8F
→
07/09 17:12, , 9F
07/09 17:12, 9F
討論串 (同標題文章)