填空題

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

答案：

2^k-1；2^k-1

你可能感興趣的試題

一棵含有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)點及左右結(jié)點編號為（）。

答案： 3；14；15

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

答案： 31