Question

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

Answer 1

引用woshiqinyikun的回答：
在满二叉树的第k层上有：2^(k-1)个节点。全部的结点是2^k-1 个。
叶子节点是没有左右孩子的节点，所以应该是16个。

在满二叉树的第k层上有：2^(k-1)个节点。全部的结点是2^k-1 个。
叶子节点是没有左右孩子的节点，所以应该是16个。

Answer 2

其实有一种巧算的方法，深度为5，也就说满二叉树的最大层次是5，而叶子结点对于满二叉树来说就是最后一层，根据性质一在第K层上，最多有2的K-1次方的结点，所以2的5-1次方，也就是16，这样找到规律，多大的数都不怕了

Answer 3

31个

Answer 4

引用安橙暖的回答：
16个 满二叉树最后一层结点个数就是叶子结点的个数

16个 满二叉树最后一层结点个数就是叶子结点的个数

Answer 5

32个。根的深度为0，深度为5也就是在第6层，第6层的最多结点数位2^（6-1）