<u id="dpkxa"><pre id="dpkxa"></pre></u>

<wbr id="dpkxa"></wbr>

填空題

深度為k（設(shè)根的層數(shù)為1）的完全二叉樹(shù)至少有（）個(gè)結(jié)點(diǎn)，至多有（）個(gè)結(jié)點(diǎn)。

答案：

2^k-1；2^k-1

你可能感興趣的試題

一棵含有16個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，對(duì)他按層編號(hào)，對(duì)于編號(hào)為7的結(jié)點(diǎn)，他的雙親結(jié)點(diǎn)及左右結(jié)點(diǎn)編號(hào)為（）。

答案： 3；14；15

一棵具有5層滿二叉樹(shù)中節(jié)點(diǎn)總數(shù)為（）。

答案： 31

<pre id="7ipkz"><delect id="7ipkz"></delect></pre>