NC15 求二叉树的层序遍历
import java.util.*;
public class Solution {
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) {
if(root == null){
return res;
}
count(root,0);
return res;
}
public void count(TreeNode node,int level){
if(level == res.size()){
res.add(new ArrayList<Integer>());
}
ArrayList<Integer> list = res.get(level);
list.add(node.val);
if(node.left != null){
count(node.left,level + 1);
}
if(node.right != null){
count(node.right,level+1);
}
}
}