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

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

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

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

答案解析

难度★★☆ 搜索
  • 参考答案:C满二叉树是指除最后一层外,每一层上的所有结点都有两个孩子结点。在满二叉树中,每层上的结点数都需要达到最大值,即在满二叉树的第k层上有2k-1个结点,那么深度为m的满二叉树有2m -1个结点。深度为5的满二叉树,其叶子结点数为24个。