public class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>>res=new ArrayList<List<Integer>>();
levelHelper(res,root,0);
return res;
}
public void levelHelper(List<List<Integer>>res,TreeNode root,int height){
if(root==null)return;
if(res.size()<=height){
res.add(new LinkedList<Integer>());
}
res.get(height).add(root.val);
levelHelper(res,root.left,height+1);
levelHelper(res,root.right,height+1);
}
}
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>>res=new ArrayList<List<Integer>>();
levelHelper(res,root,0);
return res;
}
public void levelHelper(List<List<Integer>>res,TreeNode root,int height){
if(root==null)return;
if(res.size()<=height){
res.add(new LinkedList<Integer>());
}
res.get(height).add(root.val);
levelHelper(res,root.left,height+1);
levelHelper(res,root.right,height+1);
}
}