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

答案：登入後查看
統計： A(27), B(31), C(29), D(15), E(0) #837947

詳解 (共 2 筆)

#3668329
    a          分支為2，...
(共 63 字，隱藏中）
前往觀看
2
0
#5921266

假設共有L層，第i層的節點數為n^(i-1)個
終端節點共有 p = n^(L-1)，而非終端節點總數 x  = n^0+n^1+n^2+…+n^(L-2)
n*x = [n^1+n^2+…+(n^(L-2)]+[n^(L-1)] = x-1 +p
x(n-1) = p-1 ==> x = (p-1)/(n-1)

ㅤㅤ
0
0