leedcode10|102. 二叉树的层序遍历

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    //用中序遍历
    public List<List<Integer>> resList = new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        //进入层序遍历函数，更改全局的“结果属性”，所以无需返回值
        //传入根节点开始层序遍历,和遍历二叉数的层数
        //checkFun01(root,0);
        checkFun02(root);
        return resList;
    }
    public void checkFun01(TreeNode node,Integer deep){
        //如果这次递归开始的节点已经是空了则停止遍历
        if(node==null) return;
        //因为要向下遍历所以要记录遍历的层级
        deep++;//一上来就加一相当于层的索引从1开始了
        //如果这个层级没有遍历过，就需要在resList中把这个层级加上
        if(resList.size()<deep){
            //把这个层级加上
            List<Integer> item=new ArrayList<>();
            resList.add(item);
        }
        //实际索引从零开始所以要减1
        resList.get(deep-1).add(node.val);
        //传递的是node所在的深度 而不是node.left所在深度
        checkFun01(node.left,deep);
        checkFun01(node.right,deep);
        return;
    }
}


 //BFS--迭代方式--借助队列
    public void checkFun02(TreeNode node) {
        if (node == null) return;
        //bfs的辅助队列
        Queue<TreeNode> que = new LinkedList<TreeNode>();
        que.offer(node);
        
		//当队列为空意味着遍历结束
        while (!que.isEmpty()) {
        	//创建装入一层数据的容器
            List<Integer> itemList = new ArrayList<Integer>();
            //要在每层长度清空之后记录下长度！！！！！
            int len = que.size();
            //在循环中每次都要对len--，减为0说明本层循环完毕
            while (len > 0) {
                TreeNode tmpNode = que.poll();
                itemList.add(tmpNode.val);

                if (tmpNode.left != null) que.offer(tmpNode.left);
                if (tmpNode.right != null) que.offer(tmpNode.right);
                len--;
            }
			//在循环中每次都要对len--，减为0说明本层循环完毕，把这一层的记录添加到结果集中
            resList.add(itemList);
        }

    }