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

2.3.6.7.13.15.17.18.25.37 7-4 18-8 13-5 17-7 15-6

15 2 17 13 25 6 18 37 3 7 5 , 4 , 3 , 2 , 1

5 5 3 4 1 

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

7=> 5

18 => 4

13 => 3

17 => 2

15 => 1