| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 998 人关注过本帖
标题:树的问题
只看楼主 加入收藏
北斗123
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-10-15
收藏
 问题点数:0 回复次数:8 
树的问题
度为3 的结点个数为2,度为2 的结点个数为1,则度为0 的结点个数为( )
哪位高手给解释一下 谢谢了
搜索更多相关主题的帖子: 指教 
2008-10-24 15:24
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
收藏
得分:0 
设叶结点(度为0的结点)数为n0,则树中结点数和总度数分别为
结点数=n0+n1+n2+...+nk
总度数=1×n1 + 2×n2 +...+ k×nk
根据树的性质结点数等于总度数加1,即
n0+n1+n2+...+nk = 1×n1 + 2×n2 +...+ k×nk + 1
得到叶结点数n0 = 1 + 1×n2 + 2×n3 +...+ (k-1)×nk

1 + 1×1 + 2×2 = 6 对么?

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-10-24 16:26
hellson
Rank: 2
来 自:北京
等 级:新手上路
威 望:4
帖 子:195
专家分:0
注 册:2008-9-1
收藏
得分:0 
    2
   / \
  3   3
  /|\ /|\ 


[[it] 本帖最后由 hellson 于 2008-10-24 16:33 编辑 [/it]]

春了夏了秋冬了,来了来了又来了
相信我的帖子打开都很快,看我头像就知道了
2008-10-24 16:32
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
结点数=枝条数+1
而枝条就是连接结点的,某个结点有多少个枝条就成度为几(不考虑它对上的枝条)
2+1+x=3*2+2*1+x*0+1

[[it] 本帖最后由 nuciewth 于 2008-10-24 17:09 编辑 [/it]]

倚天照海花无数,流水高山心自知。
2008-10-24 17:08
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
1就是因为根结点它没有引入的枝条。

倚天照海花无数,流水高山心自知。
2008-10-24 17:10
北斗123
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-10-15
收藏
得分:0 
我感觉也应该是1 呵呵 谢谢大家了
2008-10-24 18:12
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
[bo][un]北斗123[/un] 在 2008-10-24 18:12 的发言:[/bo]

我感觉也应该是1 呵呵 谢谢大家了

我可没说是1

倚天照海花无数,流水高山心自知。
2008-10-24 18:36
北斗123
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2008-10-15
收藏
得分:0 
我看明白了 是我算错了 呵呵 谢谢了
2008-10-24 20:37
xiao_ou0725
Rank: 2
来 自:江苏苏州
等 级:论坛游民
帖 子:59
专家分:20
注 册:2008-10-24
收藏
得分:0 
回复 1# 北斗123 的帖子
公式:

n0=1+n2+2n3+3n4+......+(k-1)nk

答案应该是6
2008-10-24 21:56
快速回复:树的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017806 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved