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