bfs
Betternw
这个作者很懒,什么都没留下…
展开
-
【BFS 队列】104 二叉树的最大深度
题目给定一个二叉树,找出其最大深度分析递归;非递归:使用队列,BFS思想。每次for循环放入一层,深度++。代码public static class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int data) { this.val = data; }}private static int maxDe原创 2020-06-09 16:09:05 · 132 阅读 · 0 评论 -
【bfs 队列】 102 二叉树的层序遍历
题目给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。二叉树:[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层次遍历结果:[[3],[9,20],[15,7]]分析dfs和bfs的原理使用对比dfs:递归加栈bfs:队列。应用:层序遍历,最短路径在输出的时候,同一层的节点要放在一个数组中。那么就在每一层开始遍历之前,先记录队列中的数量n,一口气将这n个节点都弹出并将这n个节点的左右孩子都加原创 2020-06-18 23:48:09 · 146 阅读 · 0 评论