问题 单项选择题

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

A.n2+1

B.n2-1

C.n2

D.n2/2

答案

参考答案:A

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

单项选择题
单项选择题 A1/A2型题