問題詳情

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

參考答案

答案:B
難度:困難0.333333
統計:A(9),B(10),C(7),D(3),E(0)