【合作活動】填單免費領取1次WUWOW英文健檢及14天阿摩VIP,活動截止日:2025/11/30 前往查看

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

【非選題】
第四題: 二元搜尋樹(Binary Search Tree)是指一棵二元樹狀資料結構,具有下列性質: 
1. 若任意節點的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值; 
2. 若任意節點的右子樹不空,則右子樹上所有節點的值均大於它的根節點的值; 
3. 任意節點的左、右子樹也分別為二元搜尋樹; 
4. 沒有鍵值相等的節點。 
5d6e00e9b060d.jpg
上圖為一二元搜尋樹範例,請就上圖回答下列問題:

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