題組內容

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

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

詳解 (共 4 筆)

eric

詳解 #2366008

2017/07/29

令 E 為總分支數N1 為擁有1個子節點...

(共 65 字，隱藏中）

前往觀看

我還有明天

詳解 #5182244

2021/10/29

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

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

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

Lin Jai Shing

詳解 #3732621

2020/01/06

L-1<T<L+1

(共 17 字，隱藏中）

前往觀看

陳壽

詳解 #3578655

2019/09/13

Pass

(共 6 字，隱藏中）

前往觀看