申論題

試卷：105年 - 105 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#55671
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：105年
排序：0

申論題資訊

試卷：105年 - 105 調查、國家安全情報特種考試_三等_調查人員電子科學組、國家安全情報人員資訊組、電子組：計算機概論#55671
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：105年
排序：0

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

詳解提供者：gtaped07862

235=n₀+n₁+n₂

=>235=78+n₁+n₂

n_0 =n₂ +1

=>235=78+77+n₁

=> n₁=80