树和图的BFS 和 DFS

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

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

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

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

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

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