題組內容

三、對任何一棵二元樹（binary tree），假設它含有 L 個樹葉節點（leaf node），且具有兩個孩子（children）的內部節點（internal node）的個數為 T。

⑴L 與 T 的關係式是什麼？（5 分）

詳解提供者：我還有明天

二元樹分支度計算公式：n0=n2+1

(n0:分支度為0的節點數量；n2: 分支度為2的節點數量）

因此本題答案為L=T+1