Re: [問題] 97中山資工

看板TransCSI作者 (喬巴)時間17年前 (2008/07/09 01:12), 編輯推噓6(603)
留言9則, 7人參與, 最新討論串2/2 (看更多)
※ 引述《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
樹不只一種 所以其他的畫法也可以嘛?比如照ABCDEFGHI劃
07/09 07:45, 1F

07/09 11:04, , 2F
要符合BST的定義才行
07/09 11:04, 2F

07/09 11:20, , 3F
痾...可以問一下什麼是BST嗎XD
07/09 11:20, 3F

07/09 13:03, , 4F
BST = binary search tree = 二元搜尋樹
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
(b) 路徑可寫成E->C->B->A->B->C->D 嗎? 我想說照著搜尋
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
文章代碼(AID): #18Sv_c7d (TransCSI)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #18Sv_c7d (TransCSI)