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

詳解 (共 1 筆)

詳解 提供者:gtaped07862

235=n0 +n1+n2 

=>235=78+n1+n2    

n0 =n2 +1

=>235=78+77+n1

=> n1=80