申論題

試卷：108年 - 合作金庫商業銀行 108 年第二次新進人員開放系統第二類程式設計人員專業科目：程式設計(以 APP、Angular JS/TS、SQL 語言為主)、系統分析、資料結構及資料庫應用#78869
科目：程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用
年份：108年
排序：13

申論題資訊

試卷：108年 - 合作金庫商業銀行 108 年第二次新進人員開放系統第二類程式設計人員專業科目：程式設計(以 APP、Angular JS/TS、SQL 語言為主)、系統分析、資料結構及資料庫應用#78869
科目：程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用
年份：108年
排序：13

題組內容

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

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

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

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

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

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

申論題內容

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