初级求叶子结点问题

来源：百度知道 编辑：UC知道 时间：2024/06/05 03:25:29
问如果一个树有n个度为1的结点,n2个度为2的结点,n3个度为3的结点.....nm个度为m的结点,则这个树有多少个叶子结点?

好复杂也,谁给我解解啊,
一楼的大哥,能不能解析清楚点呢,为什么后面还要减去那个大括号呢?

>>为什么后面还要减去那个大括号呢
叶子结点不就是0度的节点，0度的节点不就等于所有的节点减去非0度的节点？

树的结点个数为：n*1 + n2*2 + ...+ nm*m
所以叶子结点有：
n*1 + n2*2 + ...+ nm*m -(n + n1 + ...+ nm)