在具有 2n 个结点的完全二叉树中，叶子结点的个数为（）

A. n

B. n+1

C. n-1

D. n/2

做此题需要明确两个性质：

1.完全二叉树度为1的结点个数要么是1个，要么没有。（完全二叉树是横着的都连续没有空位）（度为1的肯定是（底层的最后一个）叶结点啦）。

2.对于任意一棵二叉树，如果度为0其叶结点个数为n0，度为2的分支结点个数为n2，则有n0=n2+1.(度为0就是叶结点嘛，这里类似二进制：16 == 1+2+4+8 + 1)

————

解：

我们设度为0的个数为N0 (即叶子结点个数，就是本题所求啊)，

           度为1的个数为N1，

           度为2的个数为N2，则

N0+N1+N2 = 2n        (总数为2n嘛，题目啊）

∴N0+N1+N0-1 = 2n （性质2）

即2N0+N1-1=2n

根据性质1，N1要么为0，要么为1

而等式右边为2n是偶数，所以N1-1也为偶数，所以N1只能为1

所以2N0=2n

所以N0=n.

所以答案选择A.