在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=A.N2＋1B.N2C.N2－1D.N2／2

Question

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

A．N2+1

B．N2

C．N2-1

D．N2/2

Answer 1

正确答案：A
解析：二叉树的基本性质3：设二叉树叶数为N0，度为2的结点数为N2，则N0＝N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3。可以知道答案为N0＝N2+1。