第 一 題

二元搜尋樹（Binary Search Tree）必須滿足以下條件：

1. 若任意節點的左子樹不為空，則左子樹上所有節點的值均「小於」它的根節點的值。
2. 若任意節點的右子樹不為空，則右子樹上所有節點的值均「大於」它的根節點的值。

建立步驟如下：

1. 插入 27：作為二元搜尋樹的根節點 (Root)。
2. 插入 35：35 > 27，故將 35 置於 27 的右子節點。

節點 27 為根節點且同時擁有左右子樹，欲將其刪除有以下兩種標準做法：

1. 做法一：從左子樹中尋找最大值（即節點 20），將 20 的值複製到根節點取代原本的 27，最後將原左子樹中的葉節點 20 刪除。
2. 做法二：從右子樹中尋找最小值（即節點 33），將 33 的值複製到根節點取代原本的 27，最後將原右子樹中的葉節點 33 刪除。