问题
单项选择题
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0=________。
A) N2+1
B) N2
C) N2-1
D) N2/2
答案
参考答案：A
解析： 二叉树的基本性质3：设二叉树叶数为N0，度为2的结点数为N2，则N0=N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。
度为零的结点即为二叉树的叶子，所以报据二叉树的基本性质3，可以知道答案为N0；N2+1。