问题
单项选择题
在一棵二叉树上，度为零的接点的个数为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。