三、對任何一棵二元樹（binary tree），假設它含有 L 個樹葉節點（leaf node），且具有兩 個孩子（children）的內部節點（internal node）的個數為 T。
⑴L 與 T 的關係式是什麼？（5 分）
二元樹分支度計算公式：n0=n2+1
(n0:分支度為0的節點數量；n2: 分支度為2的節點數量）
因此本題答案為L=T+1
阿摩線上測驗
登入
阿摩線上測驗
登入