在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为A.n2＋1B.n2－1C.n2D.n2

Question

在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为

A．n2+1

B．n2-1

C．n2

D．n2/2

Answer 1

正确答案：A
解析：度为零的节点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为 n0，度为2的节点数为n0=n2+1) ，可知n0=n2+1。