【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

11 有一棵二元樹（binary tree），總節點數為80 個，分枝度（branch factor）為1 的節點數有39 個，則分枝度為2 的節點數有幾個？
(A) 41
(B) 20
(C) 40
(D) 21

答案：登入後觀看
難度： 適中

	1F hui 國三上 (2014/12/31) ?? 檢舉
	2F 王世儒國一下 (2015/01/09) 設分支度為0的節點有n個，分支度為2的節點有m個。其中，n=m+1，所以n+m+39=(m+1)+m+39=80。最後算出m=20。檢舉
	3F 111郵專一，地特四資訊正國三下 (2020/05/25) 設一棵樹的總分支數為b n為總結點那b=n-1 (除了樹根) 設n0為0分支度，n1為分支度1，n2為分支度2 2元樹最多分支度為2，終末節點(n0)為0 那b=(n00)+(n11)+(n22) 則n-1=(n00)+(n11)+(n22) 80-1=(391)+(n22) 80=40+2n2 40=2n2 20=n2 檢舉

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

初等/五等/佐級◆資料處理大意題庫下載題庫