題組內容

二、定義正規二元樹(Full Binary Tree)為每個節點恰有 0 個或 2 個子節點的二元樹。令 I(T)表示內部節點數量,L(T)表示葉節點數量。請回答:

(一)寫出正規二元樹的遞迴定義。(6 分)