树和图的BFS 和 DFS

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

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



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

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

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

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

猜你喜欢

转载自blog.csdn.net/github_38818603/article/details/78476815