問答題

【計算題】證明：對任一滿二叉樹，其分枝數(shù)B＝2（n0-1）。（其中，n0為終端結點數(shù)）

答案： 因為在滿二叉樹中沒有度為1的結點，所以有：
n=n0+n2
設B為樹中分枝數(shù)，則
n=B+...
題目列表

你可能感興趣的試題

判斷題

由樹轉換成二叉樹，其根結點的右子樹總是空的。
答案： 正確
微信掃碼免費搜題