試題詳解

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