7. 若有一數列為「9, 10, 6, 3, 8, 16, 15」，請以第一個數字「9」作為根節點，並依照數列順序逐
一插入建立二元搜尋樹。請在下表中分別寫出前序走訪及後序走訪的結果數列。


走訪類型    結果數列
前序走訪    (11) ＿＿＿＿＿＿＿（2 分）
中序走訪     3, 6, 8, 9, 10, 15, 16
後序走訪     (12) ＿＿＿＿＿＿＿（2 分）