LeetCode102 二叉树的层序遍历

题目

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例： 
二叉树：[3,9,20,null,null,15,7], 
    3
   / \
  9  20
    /  \
   15   7
 返回其层序遍历结果： [[3],[9,20],[15,7]]

方法

辅助队列法

• 时间复杂度：O(n)，n为二叉树的节点个数
• 空间复杂度：O(2^i-1)，即最大长度为叶子节点层的节点数

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