首页 > 试题广场 >

树的度为m，度为1的结点数为n1，度为2的结点数为n2，度为

[问答题]

树的度为m，度为1的结点数为n1，度为2的结点数为n2，度为m的结点数为nm，求树的叶子结点数。

添加回答
牛客688777445号头像 牛客688777445号
n0=1+∑(i-1)ni i为1到n
发表于 2021-12-19 17:39:14 回复(0)
uption头像 uption

n0+n1+n2+n3+...+nm=n; n11+n22+...nm*m=n-1 可以求得n0

发表于 2016-12-23 08:33:23 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 946浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号