搜题
  1. 问题易首页
  2. 计算机
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在深度为5的满二叉树中 叶子结点的个数为A．32B．31C．16D．15

计算机 结点,深度,叶子 已帮助 人

在深度为5的满二叉树中，叶子结点的个数为

A．32

B．31

C．16

D．15

请帮忙给出正确答案和分析，谢谢！

热搜：二叉树的深度为k,则二叉树最多有

答案解析

难度★★☆ 搜索

  • 正确答案：C
    解析：满二叉树是指除最后一层外，每一层上的所有结点都有两个叶子结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点．且深度为m的满二叉树有2m-1个结点。