力扣每日刷题

102. 二叉树的层序遍历

心路历程：一开始想的是使用bfs但是有很多的细节没考虑到（不知道如何去处理一层只有一个节点的情况），然后又想到了使用递归回溯的来解决。

解题思路：使用一个总的List来记录所有的List集合，然后从根节点开始调用函数（根节点所在的层数是总list的下表0），在处理一个节点的时候先看该层的list是否被建立过，如果没有就建立一个list放入。然后向这个list中添加当前的节点，把该节点的两个子节点和他们所在的层数作为参数进行函数调用。当前节点为空时直接返回程序。

代码：

List<List<Integer>> listSum=new ArrayList<>();public List<List<Integer>> levelOrder(TreeNode root) {next(root,0);return listSum;}public void next(TreeNode root,int level){if(root==null){return ;}List<Integer> list;if(listSum.size()>level){list=listSum.get(level);}else{list=new ArrayList<>();listSum.add(list);}list.add(root.val);next(root.left,level+1);next(root.right,level+1);listSum.set(level,list);}