[Leetcode][JAVA] Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

 

return its level order traversal as:

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

对每一层的节点都用ArrayList<TreeNode> cur保存，每次循环时把cur里每个非空节点值拿出来并保存到ArrayList<Integer> temp中， 并且子节点保存到新的ArrayList<TreeNode>中。最后如果 temp 非空，就加入到结果集中。最后cur 指向新的ArrayList<TreeNode>。

public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> re = new ArrayList<List<Integer>>();
        List<TreeNode> lst = new ArrayList<TreeNode>();
        lst.add(root);
        while(lst.size()>0){
            List<Integer> temp = new ArrayList<Integer>();
            List<TreeNode> childrenlst = new ArrayList<TreeNode>();
            for(int i=0;i<lst.size();i++){
                TreeNode curNode = lst.get(i);
                if(curNode!=null){
                    temp.add(lst.get(i).val);
                    childrenlst.add(curNode.left);
                    childrenlst.add(curNode.right);
                }
            }
            if(temp.size()>0)
                re.add(temp);
            lst = childrenlst;
        }
        return re;
    }

 

Level Order Traverse II 就是反一反。