試題詳解

19 一個分支（branch）為 n 的全滿（full）的樹，有 k 個非終端節點（non-terminal nodes，這種節點至少有一 個兒子），那麼這個樹有多少個終端節點（terminal nodes，這種節點沒有任何兒子）？
(A) nk－n
(B) nk－k＋1
(C) nk－k＋n－1
(D)資料不足，無法計算