单选题
设二叉树共有500个节点,其中叶子节点有250个,那么度为2的节点有( )个。
A、
1
B、
0
C、
249
D、
没有这样的二叉树
【正确答案】
C
【答案解析】
解析:二叉树的一个性质:叶子节点的个数比度为2的节点多1。叶子节点数为250,那么度为2的节点为249。
提交答案
关闭