A-A+

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

2022-08-06 05:51:33 问答库 阅读 176 次

问题详情

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

考点:节点