^{<option id="41a7m"></option>}

<tr id="41a7m"><abbr id="41a7m"></abbr></tr>

填空題

深度為k的二叉樹中，所含葉子的個數(shù)最多為（）。

答案： 2k^-1

你可能感興趣的試題

設高度為h的二叉樹上只有度為0和度為2的結(jié)點，該二叉樹的結(jié)點數(shù)可能達到的最大值是（），最小值是（）。

答案： 2h-1；2h-1

一棵二叉樹的第i（i≥1）層最多有（）個結(jié)點；一棵有n（n>0）個結(jié)點的滿二叉樹共有（）個葉子結(jié)點和（）個非終端結(jié)點。

答案： 2i-1；（n+1）/2；（n-1）/2