題組內容
二、定義正規二元樹(Full Binary Tree)為每個節點恰有 0 個或 2 個子節點的二元樹。令 I(T)表示內部節點數量,L(T)表示葉節點數量。請回答:
(二)證明任何非空(non-empty)正規二元樹均滿足 L(T)=I(T)+1。(8 分)
二、定義正規二元樹(Full Binary Tree)為每個節點恰有 0 個或 2 個子節點的二元樹。令 I(T)表示內部節點數量,L(T)表示葉節點數量。請回答:
(二)證明任何非空(non-empty)正規二元樹均滿足 L(T)=I(T)+1。(8 分)