Question

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

A.32
B.31
C.16
D.15

Answer 1

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