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

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

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	赛孚耐:软件保护加密专家
身份认证令牌USB KEY

共有 624 人关注过本帖

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

收藏订阅推荐打印

shizhusz110

等级：中级会员
帖子：307
积分：3206
注册：2006-12-21

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

如题!!谢谢回复???

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

2007-12-21 23:17

dsjdcy

等级：新手上路
帖子：31
积分：452
注册：2007-12-2

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

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

2007-12-22 09:06

blueboy82006

来自：幻想世界
等级：贵宾
威望：16
帖子：1211
积分：12076
注册：2007-7-23

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

闭关修炼中!......

2007-12-22 09:25

leeco

等级：高级会员
威望：8
帖子：870
积分：9666
注册：2007-5-10

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

2007-12-22 13:37

岳C

等级：禁止发言
帖子：354
积分：3722
注册：2007-7-16

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

坚持到底

2007-12-22 18:36

shizhusz110

等级：中级会员
帖子：307
积分：3206
注册：2006-12-21

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

2007-12-25 17:23