LeetCode刷题笔记-BFS-二叉树层次遍历

题目描述：

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

3
/ \
9 20
/ \
15 7

返回其自底向上的层次遍历为：

[
[15,7],
[9,20],
[3]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii

java代码实现

public List<List<Integer>> levelOrderBottom(TreeNode root) {
        /**
         层次遍历，每层装入一个数组中，
　　　　　　Collections.reverse(); List中的元素进行逆序。
         **/
        List<List<Integer>> result = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        //注意Queue中存放的是节点，而非节点的值。因为通过节点的值访问不到孩子

        if (root==null)
            return result;   //不要反悔null
        queue.offer(root);
        while (!queue.isEmpty()){
            int size= queue.size();
            List<Integer> temp = new ArrayList<>();
            for (int i=0;i<size;i++){
                TreeNode now=queue.poll();
                temp.add(now.val);
                if (now.left!=null)
                    queue.offer(now.left);
                if (now.right != null)
                    queue.offer(now.right);

            }
            result.add(temp);
        }
        Collections.reverse(result);
        //List,Map,Set 都属于Collections，都可以直接调用reverse()进行逆序！！！
        return result;
    }