企源知识库

一棵完全二叉树上有2001个结点，其中叶子结点的个数是()
A、500
B、1000
C、1001
D、1005
【正确答案】：C
【题目解析】：由二叉树结点的公式：n₀=n+n₁+n₂=n₀+n₁+(n₀-1)=2n₀+n₁-1，因为n=2001，所以2002=2n₀+n₁，在完全二叉树中，n₁只能取0或1，在本题中只能取0(如果取1则n₀=1000．5是不可能的)，故n=1001。