三、已知二元搜尋樹的節點定義如圖 3-1,請根據圖 3-2 的二元搜尋樹回答問題。
(一)請分別說明二元樹的遞迴走訪函式中,下列兩種情況的目的與執行 行為。(5 分)
● 基底情況(Base case)。
● 遞迴情況(Recursive case)。

三、已知二元搜尋樹的節點定義如圖 3-1,請根據圖 3-2 的二元搜尋樹回答問題。
(一)請分別說明二元樹的遞迴走訪函式中,下列兩種情況的目的與執行 行為。(5 分)
● 基底情況(Base case)。
● 遞迴情況(Recursive case)。
