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