題目一: 假設有 10 筆資料,輸入的順序為:15、2、13、6、17、25、37、7、3、18。請建立其二元搜尋樹 (Binary Search Tree),並列出欲搜尋 5 筆資料 7、18、13、17、15 各需經過幾次比較。

詳解 (共 5 筆)

vic12win
vic12win
詳解 #1763388
2016/06/20
2.3.6.7.13.15.17.18.25.37 7-4 18-8 13-5 17-7 15-6
努力
努力
詳解 #1699529
2015/03/17
15 2 17 13 25 6 18 37 3 7 5 , 4 , 3 , 2 , 1
吳瑞萍
吳瑞萍
詳解 #1699603
2015/03/19
5 5 3 4 1 
迪爾
迪爾
詳解 #2264629
2017/06/13
15 2 17 13 25 6 18 37 3 7 7:15->2>13>6>7 18:15>17>25>18 13:15>2>13 17:15>17 15:15
Clown(2021上岸
Clown(2021上岸
詳解 #3491658
2019/07/18

7=> 5

18 => 4

13 => 3

17 => 2

15 => 1