若二叉树有20个叶子结点,16个度为1的结点,则共有几个结点
展开全部
二叉树有如下性质:N0 = N2 + 1,即叶子节点等于度为2节点个数加1
证:结点总数n = n0 + n1 + n2。设B为分支总数,因为除根节点外,其余结点都有一个分支进入,所以n = B + 1。又因为分支是由度为1或2的结点射出,所以B = n1 + 2n2。综上:n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1,得出:n0 = n2 + 1。
所以本题度为2节点个数等于19,总结点个数为 20 + 16 +19 = 55
证:结点总数n = n0 + n1 + n2。设B为分支总数,因为除根节点外,其余结点都有一个分支进入,所以n = B + 1。又因为分支是由度为1或2的结点射出,所以B = n1 + 2n2。综上:n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1,得出:n0 = n2 + 1。
所以本题度为2节点个数等于19,总结点个数为 20 + 16 +19 = 55
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询