单选题
在一棵二叉树上,度为零的接点的个数为N
0
,度为2的结点的个数为N
2
,则N
0
=
A、
N
2
+1
B、
N
2
C、
N
2
-1
D、
N
2
/2
【正确答案】
A
【答案解析】
[解析] 二叉树的基本性质3:设二叉树叶数为N
0
,度为2的结点数为N
2
,则N
0
=N
2
+1。一棵树深度为K且有2
k
-1个结点的二叉树,当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3。可以知道答案为N
0
=N
2
+1。
提交答案
关闭