单选题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A) n2+1 B) n
-1
C) n
2
D) n
2
/2
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 度为零的结点即为二叉树的叶子.所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
提交答案
关闭