![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
待凤惜变优秀
人生如逆旅,我亦是行人!
展开
-
DFS(深度优先遍历)
DFS 深度遍历:先从根节点出发,沿着左子树进行纵向遍历直到找到叶子节点为止。然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点为止。 DFS可以用栈来解决,具体来看下代码 import java.util.*; /** * 该类用来编写DFS遍历 */ public class Main { public static void main(String[] args) { //用来测试代码是否正确 ...原创 2021-10-16 20:35:00 · 471 阅读 · 0 评论 -
BFS(层次遍历/广度优先遍历)
BFS BFS的实现原理就是一层层遍历,统计一下总共有多少层,我们来画个图分析一下。 import java.util.*; /** * 该类用来编写BFS遍历 */ public class Main { public static void main(String[] args) { //用来测试代码是否正确 TreeNode treeNode = new TreeNode(1); TreeNode treeNod.原创 2021-10-16 20:17:45 · 582 阅读 · 0 评论