題組內容

7. (a) 將數值 42, 65, 62, 25, 73, 80, 20, 35, 15, 32 依序置入並建立起一個 binary search tree (二元搜尋數, BST)。試畫出所產生出的 BST。(5%)

(b) 試對上小題中所建立之二元數，執行以下之遞迴程序 Proc，試依序寫出其所產生(write)之輸出。其中 right(tree)與 left(tree)兩個函式，會分別 return tree 的 right subtree 與 left subtree；而 info(tree)會 return tree 之 root 裡所存的值。(5%)