单选题
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。
A．9 B．11 C．15 D．不确定
A
B
C
D
【正确答案】
B
【答案解析】
对任何一棵二叉树，如果终端结点数为n
0
，度为2的结点数为n
2
，则一定有n
0
=n
2
+1。所以n
0
=10+1=11，而与n
1
无关。
提交答案
关闭