广度优先算法和深度优先算法

广度优先搜索与深度优先搜索的区别主要体现在搜索策略、数据结构、完备性、内存占用和搜索速度等方面。

1. 搜索策略：广度优先搜索（BFS）是从根节点开始，沿着树的宽度遍历树的节点，直到找到目标节点或遍历完整棵树。它是一层层进行遍历的，因此需要用先入先出的队列进行遍历。而深度优先搜索（DFS）是从根节点开始，尽可能深地搜索树的分支，直到达到叶子节点或无法再深入的节点，然后回溯到上一个节点，继续搜索下一个分支。它需要用先入后出的栈或递归来实现。
2. 数据结构：在实现上，广度优先搜索通常使用队列来保存待处理的节点，而深度优先搜索则通常使用栈或递归调用来保存搜索路径。
3. 完备性：广度优先搜索是一种完备搜索，即只要问题有解，它就一定能够找到解。而深度优先搜索则可能是不完备的，因为它可能会陷入无穷深的搜索路径中而无法找到解。3
4. 内存占用和搜索速度：广度优先搜索由于需要存储每一层的所有节点，因此内存占用相对较大，但搜索速度较快，尤其在距离和深度成正比的情况下能较快地求出最优解。而深度优先搜索由于只存储一条搜索路径上的节点，因此内存占用较小，但搜索速度可能较慢，因为它可能会在不必要的深路径上浪费时间。

5. class Solution {
       public List<List<Integer>> levelOrder(TreeNode root) {
           Queue<TreeNode> queue = new LinkedList<>();
           List<List<Integer>> res = new ArrayList<>();
           if(root!=null) queue.add(root);
           while(!queue.isEmpty()){
              List<Integer> tmp = new ArrayList<>();
              for(int i=queue.size();i>0;i--){
               TreeNode node = queue.poll();
               tmp.add(node.val);
               if(node.left!=null) queue.add(node.left);
               if(node.right!=null) queue.add(node.right);
              }
              res.add(tmp); 
           }
           return res;
       }
   }