单选题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
A、
n+1
B、
n-1
C、
2n
D、
n/2
【正确答案】
B
【答案解析】
解析:对于任意一棵二叉树,如果其叶结点数为N
0
,而度数为2的结点总数为N
2
,则N
0
=N
2
+1;N
2
=N
0
-1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n一1。因此选项B正确。
提交答案
关闭