問(wèn)答題

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

答案： 因?yàn)樵跐M二叉樹(shù)中沒(méi)有度為1的結(jié)點(diǎn)，所以有：
n=n0+n2
設(shè)B為樹(shù)中分枝數(shù)，則
n=B+...
微信掃碼免費(fèi)搜題