leetcode:　Binary Tree Level Order Traversal

mmlfs

于 2014-06-22 10:42:16 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/33303595

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用列表来实现二叉树层次遍历的方法。通过维护每一层的节点，不断循环当前层的左右子节点来获取下一层节点，最终得到每层节点的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用list维护每一层的节点。不断地循环当前层的左右节点来获取下一层节点。

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<TreeNode> tmp = new ArrayList<TreeNode>();    
        List<Integer> tmpNum = new ArrayList<Integer>(); 
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        if(root==null)
        {
            return res;
        }
        tmp.add(root);
        tmpNum.add(root.val);
        res.add(tmpNum);
        while(!tmp.isEmpty())
        {
            List<TreeNode> nextLevel = new ArrayList<TreeNode>();
            List<Integer> nextNum = new ArrayList<Integer>();
            for( TreeNode t:tmp )
            {
                if( t.left!=null )
                {
                    nextLevel.add(t.left);
                    nextNum.add(t.left.val);
                }
                if( t.right!=null )
                {
                    nextLevel.add(t.right);
                    nextNum.add(t.right.val);
                }
            }
            if(!nextNum.isEmpty())
            {
                res.add(nextNum);
            }
            tmp = nextLevel;
        }
        return res;
    }
}