題組內容

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

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

詳解 (共 1 筆)

33
33
詳解 #4816272
2021/06/19
樹高可能會改變，但是不改變每個節點的左子...
(共 101 字，隱藏中）
前往觀看