标题:求教 专家
只看楼主
doudouheaben
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-8-26
 问题点数:0 回复次数:5 
求教 专家

设树t的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则t中的叶子结点个数为多少
这个题目应该怎么分析,我能得到答案但是分析太繁琐了

搜索更多相关主题的帖子: 专家 结点 叶子 
2007-09-13 13:01
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
不会~~~~~~~~我真的不会,度是什么?



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-13 13:07
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
得分:0 
离散数学,数据结构中会提到度的概念,你光学算法把数据结构的基础忽略了。

节点的度:节点拥有的子树的个数称为节点的度
树的度:树中各节点度的最大值称为树的度
2007-09-13 13:12
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
因为我几乎没搞什么数据结构概念,我只是知道要怎么去用



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/
2007-09-13 13:21
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
得分:0 
先算边数:1*4+2*2+3*1+4*1=15

节点数 = 边数+1 = 15+1 = 16

零度节点数(叶子结点数) = 节点数 - 非零度节点 = 16 - (4+2+1+1)= 8

2007-09-13 13:32
doudouheaben
Rank: 1
等 级:新手上路
帖 子:49
专家分:0
注 册:2007-8-26
得分:0 
谢谢呀

just me,go ahead!!!QQ179707875
2007-09-13 14:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-169621-1-1.html




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

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