练习·二叉树叶子数

单选题　难度 3

深度为 k 的满二叉树有多少叶子？

题目

一棵深度为 4 的满二叉树（根为第 1 层）有多少个叶子结点？

1. 8
2. 15
3. 16
4. 7

知识点讲解

满二叉树深度 k（根为第 1 层）：总结点 2^k - 1，叶子（最后一层）2^(k-1) 个。