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

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