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