参考答案：C

解析： 本题主要考查的知识点是完全二叉树。
[要点透析] 由二叉树结点的公式：n=n₀十n₁+n₂=n₀+n₁+(n₀-1)=2n₀+n₁-1，因为n=1001，所以1002=2n₀+n₁，在完全二叉树中，n₁只能取0或1，在本题中只能取0(如果取1则n₀=500.5是不可能的)，故n=501。