树和图的BFS 和 DFS

本文介绍了树的基本性质,即边数等于节点数减一,并分享了作者在实现图的深度遍历过程中的一些心得体验,包括递归函数的设计、整数比较的注意事项以及参数传递的建议。

原文链接http://www.cnblogs.com/developerY/p/3323264.html

树的性质 : 边数 = 节点数 -1



最近写的一个图验证树的深度遍历,获得一些经验

1、递归的话,直接递归函数return 结果比较好,还是设置一个全局变量控制递归什么时候结束比较好?

2、测试到比较大的case就无法通过的时候,想一想是不是java语言本身的特性,比如说integer数值的比较,大于127就不能用== 进行比较了

3、可以的情况下,尽量使用基本数据类型传参。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值