设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 11:49:33
![设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点](/uploads/image/z/5171392-64-2.jpg?t=%E8%AE%BE%E4%B8%80%E8%AF%BE%E6%A0%91%E4%B8%BAm%E7%9A%84%E6%A0%91n1%E4%B8%AA%E5%BA%A6%E4%B8%BA1%E7%9A%841%E7%BB%93%E7%82%B9%2Cn2%E4%B8%AA%E5%BA%A6%E4%B8%BA2%E7%9A%842%E4%B8%AA%E7%BB%93%E7%82%B9%2C%E4%BE%9D%E6%AC%A1%E7%B1%BB%E6%8E%A8%2C%E6%B1%82%E6%A0%91%E6%9C%89%E5%A4%9A%E5%B0%91%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9)
xRN@Vm_t Py5<ܖ-C
9{TOъ9`y9!B!sj!v7lT>O%kIWg|XD"癉tJM |/4yJDL$ɚDOdUU19! :,}v7X?4̹3K4`"o6u0ND!_6 ̻\dBkQy }bMnɜ;/ϼlFj?0Mwd&CF7Jx"ܶy2 ce(e.#5^z2}FSK
设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
叶子数为:n0=1+0*n1+1*n2+2*n3+...(m-1)*nm
评:我们想象这棵树是从一个根开始长起来的:当一棵树仅为根时,它的叶子数为1,每"长出"一个度为1的结点都不会增加叶子数,因此第二项为0,每长出一个度为2的结点时(无论是从哪一个结点长出)可以增加1片叶子,依此类推,每长出一个度为m的结点,可以增加(m-1)片叶子,把所有的叶子加起来就成了.