申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 鐵路高員三級 - 資料結構#69642
科目：公職◆資料結構
年份：107年
排序：0

申論題內容

一、若已知一個二元樹（binary tree）的節點數（node）總共有 305 個，且有 104 個樹葉節點（leaf node），試求出分支度（degree of branch）為 1 的節點數有多少個？（10 分）

詳解 (共 1 筆)

詳解提供者：我還有明天

公式：

n0=n2+1

ntotal=n0+n1+n2

題目給：

no=104

ntotal=305

可求出:

n2=104

n1=103