当前位置:IT认证>BASIC题库

问题:[填空题]

[填空题] 在深度为5的满二叉树中,叶子结点的个数为 (3) 。

  

参考答案:

P

  参考解析

此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。

微信端