leetcode之102二叉树的层次遍历

最新推荐文章于 2024-09-09 20:31:25 发布

java_liuguoyao

最新推荐文章于 2024-09-09 20:31:25 发布

阅读量115

点赞数

分类专栏： leetcode刷题之路

本文链接：https://blog.youkuaiyun.com/java_liuguoyao/article/details/86678041

版权

leetcode刷题之路专栏收录该内容

35 篇文章

订阅专栏

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

代码如下：

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> list=new ArrayList<>();
        if(root==null)
            return list;
        Queue<TreeNode> q=new LinkedList();
        q.add(root);
        while(!q.isEmpty()){
            List<Integer> arr=new ArrayList<>();
            int num=q.size();
            while(num>0){
                TreeNode temp = q.poll();
                arr.add(temp.val);
                if(temp.left!=null)q.add(temp.left);
                if(temp.right!=null)q.add(temp.right);
                num--;
            }
            list.add(arr);
        }
        return list;
    }
}