企源知识库

若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为()
A、1001
B、1002
C、1003
D、1004
【正确答案】：B
【题目解析】：考查：二叉树的性质。由二叉树的性质3可知，叶结点的个数比双分支结点个数多1，设叶结点个数为n₀，则双分支结点个数为n₀一1，又已知二叉树中只有双分支结点和叶结点，则有：n₀+(n₀一1)=2003，所以n₀等于1002。即叶结点的个数为1002个。故正确答案为B。