【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

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

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 98 年 - 98 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#22016

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

最佳解!
	Adw DF AS 高二下 (2019/11/14) a 分支為2，★2... (內容隱藏中) 查看隱藏文字

James Chou (2023/08/29)

假設共有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)

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫