搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求教 专家
标题:
求教 专家
只看楼主
doudouheaben
等 级:
新手上路
帖 子:49
专家分:0
注 册:2007-8-26
楼主
问题点数:0 回复次数:5
求教 专家
设树t的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则t中的叶子结点个数为多少
这个题目应该怎么分析,我能得到答案但是分析太繁琐了
搜索更多相关主题的帖子:
专家
结点
叶子
2007-09-13 13:01
雨中飞燕
等 级:
禁止访问
威 望:
8
帖 子:2200
专家分:0
注 册:2007-8-9
第
2
楼
得分: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
百年不亮
等 级:
新手上路
威 望:
8
帖 子:789
专家分:0
注 册:2006-4-14
第
3
楼
得分:0
离散数学,数据结构中会提到度的概念,你光学算法把数据结构的基础忽略了。
节点的度:节点拥有的子树的个数称为节点的度
树的度:树中各节点度的最大值称为树的度
2007-09-13 13:12
雨中飞燕
等 级:
禁止访问
威 望:
8
帖 子:2200
专家分:0
注 册:2007-8-9
第
4
楼
得分: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
百年不亮
等 级:
新手上路
威 望:
8
帖 子:789
专家分:0
注 册:2006-4-14
第
5
楼
得分: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
等 级:
新手上路
帖 子:49
专家分:0
注 册:2007-8-26
第
6
楼
得分:0
谢谢呀
just me,go ahead!!!QQ179707875
2007-09-13 14:41
6
1/1页
1
参与讨论请移步原网站贴子:
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