【leetcode】107.（Easy）Binary Tree Level Order Traversal II

最新推荐文章于 2020-12-15 02:41:07 发布

原创最新推荐文章于 2020-12-15 02:41:07 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用递归实现二叉树层次遍历的算法。通过将每一层的节点值存储到列表中，再递归地处理下一层节点，最终实现了从底层到顶层的层次遍历。

解题思路：
递归

提交代码：

class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        if(root==null)	return res;
        
        List<TreeNode> rootLayer=new ArrayList<TreeNode>();
        rootLayer.add(root);
        addSubLayer(rootLayer,res);
        List<Integer> rootVal=new ArrayList<Integer>();
        rootVal.add(root.val);
        res.add(rootVal);
        return res;
    }
    
    private void addSubLayer(List<TreeNode> curLayer,List<List<Integer>> res) {
    	List<TreeNode> sonLayer=new ArrayList<TreeNode>();
    	for(int i=0;i<curLayer.size();i++) {
    		if(curLayer.get(i).left!=null)
    			sonLayer.add(curLayer.get(i).left);
    		if(curLayer.get(i).right!=null)
    			sonLayer.add(curLayer.get(i).right);
    	}
    	
    	if(sonLayer.size()==0)
    		return;
    	else{
    		addSubLayer(sonLayer,res);
    		List<Integer> result=new ArrayList<Integer>();
    		for(int i=0;i<sonLayer.size();i++)
    			result.add(sonLayer.get(i).val);
    		res.add(result);
    	}
    }
}