三、已知二元搜尋樹的節點定義如圖 3-1,請根據圖 3-2 的二元搜尋樹回答問題。

(一)請分別說明二元樹的遞迴走訪函式中,下列兩種情況的目的與執行 行為。(5 分)

● 基底情況(Base case)。 

● 遞迴情況(Recursive case)。