单选题 一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。

【正确答案】 C
【答案解析】由二叉树结点的公式:n=n0+n1+n2-n0+n1+(n0-1)=2n0+n1-1,因为n=1001,所以1002=2n0+n1,在完全二叉树树中,n1只能取0或1,在本题中只能取0,故n=501,因此选C。