如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶
答案:2 悬赏:20 手机版
解决时间 2021-03-01 14:19
- 提问者网友：你给我的爱
- 2021-03-01 03:32
如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶
最佳答案
- 五星知识达人网友：思契十里
- 2021-03-01 04:01
假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+...+nmN = n1+2*n2+3*n3+...+m*nm+1这样得到n0+n1+n2+...+nm = 1+n1+2*n2+3*n3+...+m*nm即得：n0 = n2+2*n3+3*n4+...+(m-1)*nm+1
全部回答
- 1楼网友：撞了怀
- 2021-03-01 04:27
这个答案应该是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯