怎么抓到一个树的叶子接点 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 怎么抓到一个树的叶子接点

标题：怎么抓到一个树的叶子接点

只看楼主

shizhusz110

等　级：新手上路
帖　子：307
专家分：0
注　册：2006-12-21

问题点数：0 回复次数：5

怎么抓到一个树的叶子接点

如题!!谢谢回复???

搜索更多相关主题的帖子: 叶子　

2007-12-21 23:17

dsjdcy

等　级：新手上路
帖　子：31
专家分：0
注　册：2007-12-2

得分:0

树的叶子???叶子的接点???
嗯!!!!!哼!!!!!!树高的话可能还需要用梯子哦!!!!要是树很低(矮)的话你伸手就行了!!!

有兴趣共同学习的加QQ287624635 !或E-main至dsjdcy@

2007-12-22 09:06

blueboy82006

来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23

得分:0

只需判断一个结点是否有左孩子和右孩子就可以了,
如果没有就是叶子了啊...

无

2007-12-22 09:25

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

得分:0

如果是根树，可以在遍历时判断一个有没有后继，没有后继的是叶子
如果不是根树，可以先通过遍历统计所有结点的度，度为1的是叶子

2007-12-22 13:37

岳C

等　级：禁止发言
帖　子：354
专家分：0
注　册：2007-7-16

得分:0

提示: 作者被禁止或删除内容自动屏蔽

坚持到底

2007-12-22 18:36

shizhusz110

等　级：新手上路
帖　子：307
专家分：0
注　册：2006-12-21

得分:0

谢谢  问题解决了!
@dsjdcy  一般就这么叫我也没办法
不过腻回答也是正确的俄  我没清楚而已

2007-12-25 17:23