【預告】為了提供更流暢、安全的使用體驗，我們即將推出帳號裝置管理新機制！詳請請點按鈕查看前往查看

程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用題庫

【非選題】

第四題：二元搜尋樹(Binary Search Tree)是指一棵二元樹狀資料結構，具有下列性質：

1. 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；

2. 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；

3. 任意節點的左、右子樹也分別為二元搜尋樹；

4. 沒有鍵值相等的節點。

上圖為一二元搜尋樹範例，請就上圖回答下列問題：

【題組】（四）假設同一組節點資料，插入二元搜尋樹的順序不同，會有何不同？中序走訪結果會相同嗎？為什麼？【5 分】