問答題

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

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

你可能感興趣的試題

微信掃碼免費搜題