某二叉树中有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正确。
提交答案
关闭