一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。

一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A、250
B、500
C、254
D、501
【正确答案】:D
【题目解析】:设度为0结点(叶子结点)个数为A,度为1的结点个数为B,度为2的结点个数为C,有A=C+1,A+B+C=1001,可得2C+B=1000,由完全二叉树的性质可得B=0或1,又因为C为整数,所以B=0,C=500,A=501,即有501个叶子结点。