三、⑴若一棵二元樹（binary tree）共有 235 個節點（node），已知它有 78 個樹葉節點（leaf node），試求分支度（degree of branch）為 1 的節點數是多少？（10 分）

詳解 (共 2 筆)

Hsieh Yu-tang
Hsieh Yu-tang
詳解 #2143655
2017/04/19
        二元樹的分支度為0~2 ...
(共 165 字，隱藏中）
前往觀看
gtaped07862
gtaped07862
詳解 #1842118
2017/03/16

235=n0 +n1+n2 

=>235=78+n1+n2    

n0 =n2 +1

=>235=78+77+n1

=> n1=80