A-A+ 在一棵二叉树上 度为零的节点的个数为n0 度为2的节点的个数为n2 则n0的值为A.n2+1 2022-08-06 05:51:33 问答库 阅读 176 次 问题详情 在一棵二叉树上,度为零的节点的个数为n0,度为2的节点的个数为n2,则n0的值为A.n2+1B.n2-1C.n2D.n2/2 参考答案 正确答案:A解析:度为零的节点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为 n0,度为2的节点数为n0=n2+1) ,可知n0=n2+1。