[問題] 二元搜尋樹

看板Examination (國家考試)作者 (宅哥)時間10年前 (2014/12/07 18:50), 10年前編輯推噓3(300)
留言3則, 3人參與, 最新討論串1/2 (看更多)
[題目]試將下列數字依序建立一binary search tree: 6,5,9,0,8,3,2,7,1,4。 [個人答案,不知對錯] http://ppt.cc/ySMM [朋友給的答案] http://ppt.cc/dR7d 我的答案應有符合二元搜尋樹的一些特性: (1)二元搜尋樹中每個元素都有一個唯一的鍵值,即任兩個元素不會有相同的鍵值。 (2)非空左子樹中所有節點的鍵值必定小於樹根的鍵值。 (3)非空右子樹中所有節點的鍵值必定大於樹根的鍵值。 (4)二元搜尋樹的中序追蹤結果為資料由小到大排序。 那請問哪一個答案才對呢? 如果有錯,又是錯在哪呢? -- 作者 godath (夏夜晚風) 看板 japanavgirls 標題 [問題] 有肛毛的女優 時間 Fri Feb 14 00:12:17 2014

02/14 00:57,
如果你指肛毛的話
02/14 00:57

02/14 12:53,
用斯斯..
02/14 12:53

02/14 14:00,
肛毛用斯斯XD"
02/14 14:00
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.198.183 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1417949409.A.5F3.html ※ 編輯: gauss760220 (61.223.198.183), 12/07/2014 18:51:16

12/07 18:58, , 1F
朋友的對 你的沒有"依序"
12/07 18:58, 1F

12/07 19:30, , 2F
一樓正解
12/07 19:30, 2F

12/07 19:48, , 3F
"依序"建立
12/07 19:48, 3F
文章代碼(AID): #1KX33XNp (Examination)
討論串 (同標題文章)
文章代碼(AID): #1KX33XNp (Examination)