企源知识库

若一颗二叉树有2013个结点，且无度为1的结点，则叶子结点的个数为()
A、1005
B、1007
C、1004
D、1006
【正确答案】：B
【题目解析】：由二叉树的性质3可知，对任意一棵二叉树，若度为零的结点个数为n₀，度为2的结点个数为n₂，则n₀=n₂+1，所以有n₂=n₀一1；由于没有度为1的结点，所以n₀+(n₀一1)=2013，n₀=1007。