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

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

参考答案

参考解析：

满二叉树是指除最后一层外，每一层上的所有结点都有两个孩子结点。在满二叉树中，每层上的结点数都需要达到最大值，即在满二叉树的第k层上有2k-1个结点，那么深度为m的满二叉树有2m -1个结点。深度为5的满二叉树，其叶子结点数为24个。

分类：其他

编辑推荐