<tbody id="iqsyk"><cite id="iqsyk"></cite></tbody>

^{<delect id="iqsyk"></delect>}

填空題

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

答案： 2k^-1

你可能感興趣的試題

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

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

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

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

^{<rt id="ymoie"></rt>}

<optgroup id="ymoie"><button id="ymoie"></button></optgroup>

<pre id="ymoie"><dd id="ymoie"></dd></pre>