朝花夕拾

public List<List<Integer>> solution(TreeNode root) {
    List<List<Integer>> ret = new ArrayList<>();
	return traverTree(root, 0, ret);
}

Map<Integer, List<Integer>> hash = new HashMap<>();

/**
* 先序遍历  其实三种树的遍历都是能实现的
*/
public void traverTree(TreeNode node, int depth, List<List<Integer>> ret) {
	// 遍历到路径最深度，直接返回
    if(node == null) {
    	return;
    }
    
    List<Integer> levelRet = hash.get(depth);
    if(levelRet == null) {
    	levelRet = new ArrayList<>();
        levelRet.add(node.val);
        
        // 放入hash桶和结果列表
        ret.add(levelRet);
        hash.put(depth, levelRet);
    }
    
    traverTree(node.left, depth + 1, ret);
    traverTree(node.right, depth + 1, ret);
}

public List<List<Integer>> solution(TreeNode root) {
	Queue<TreeNode> nodes = new LinkedList<>();
    nodes.add(root);
    
    List<List<Integer>> ret = new ArrayList<>();
    
	// 遍历每一层
    while(!nodes.isEmpty()) {
        List<Integer> vals = new ArrayList<>();
    	
        // 遍历当前层
        for(int i = 0; i < nodes.size(); i++){
        	TreeNode node = nodes.poll();
            vals.add(node.val);
            
            if(node.left != null) {
            	nodes.add(node.left);
            }
            
            if(node.right != null) {
            	nodes.add(node.right);
            }
        }
      
    }
}