LeetCode 107. Binary Tree Level Order Traversal II（二叉树的层次遍历）

题目

解析

分析：这题需要访问到每个元素，然后还需要按照层次来输出一个List的两重嵌套。我想到的方法是用递归，对二叉树先根遍历，递归可以较快地不重复地访问每个元素，同时可以通过一个level参数来标记不同的层次，以便把数据分拣到不同的List。用ArrayList来保存数据，在递归的时候会根据访问的深度为第一层的List添加子List，然后根据深度，获取子List，分配val值。因为低层的List靠前，最后使用Collections的反转。
算法实现：

class Solution {
	List<List<Integer>> list=new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrderBottom(TreeNode root) {   
           find(root, 0);
           Collections.reverse(list);
           return list;          
    }        
    public void find(TreeNode root,int level){
    	if(root==null)
    		return;
    	if(list.size()-1<level)
    		list.add(new ArrayList<>());
        list.get(level).add(root.val);    	
    	if(root.left!=null){
    		find(root.left,level+1);
    	}     	
    	if(root.right!=null){
    		find(root.right,level+1);
    	}    	
    }        
}