在任意一棵非空的二叉樹中,終端結點(葉子)的數目總是比具有兩個孩子的非終端結點的數目(43)。
在任意一棵非空的二叉樹中，終端結點(葉子)的數目總是比具有兩個孩子的非終端結點的數目(43)。
A．多0個
B．多1個
C．多2個
D．多3個
正確答案：B解析：本題考查數據結構基礎知識。設度為2的結點數為n2，度為0的結點(葉子結點)數為n0，度為1的結點數為 n1，則樹中結點總數為n2+n1+n0，樹中除根之外的結點有唯一的父結點(即度為1的結點或度為2的結點)。也就是說，除根之外的結點都是由度為1的結點或度為2的結點派生出來的，即樹中結點總數為2×n2+1×n1+1。綜上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。
詞條內容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域專業(yè)人士。