Leetcode102. 二叉树的层次遍历

系统管理员 2022-05-11 00:50 134阅读 0赞

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

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

3
       / \
      9  20
        /  \
       15   7

返回其层次遍历结果：

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

--------------------

思路：利用辅助数据结构队列来广度优先遍历二叉树。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public List<List<Integer>> levelOrder(TreeNode root) {
             List<List<Integer>> res=new LinkedList<List<Integer>>();
            if(root==null){
                return  res;
            }
            ArrayDeque<TreeNode> queue=new ArrayDeque<TreeNode>();
            queue.add(root);
            while(!queue.isEmpty()){
                int size=queue.size();
                List<Integer> list=new LinkedList<Integer>();
                while(size>0){
                    TreeNode tmp=queue.removeFirst();
                    list.add(tmp.val);
                    if(tmp.left!=null){
                        queue.addLast(tmp.left);
                    }
                    if(tmp.right!=null){
                        queue.add(tmp.right);
                    }
                    size--;
                }
                res.add(list);
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】102. 二叉树的层次遍历

题目链接：[https://leetcode-cn.com/problems/symmetric-tree/description/][https_leetcode-cn.co

灰太狼/ 2022年05月13日 17:25/ 0 赞/ 126 阅读

相关 Leetcode102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`, 3

系统管理员/ 2022年05月11日 00:50/ 0 赞/ 135 阅读

相关 LeetCode 102.Binary Tree Level Order Traversal (二叉树的层次遍历)

题目描述：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`,

落日映苍穹つ/ 2022年05月09日 04:56/ 0 赞/ 130 阅读

相关 LeetCode 102 [二叉树的层次遍历]

原题目链接：[LeetCode102][] -------------------- 分类 LeetCode -------------------- 题意

你的名字/ 2022年04月12日 12:42/ 0 赞/ 117 阅读

相关 LeetCode：102. Binary Tree Level Order Traversal（二叉树的层次遍历）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

àì夳堔傛蜴生んèń/ 2022年04月04日 12:38/ 0 赞/ 108 阅读

相关 102. 二叉树的层次遍历

1. 二叉树的层次遍历题目描述给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉

╰+哭是因爲堅強的太久メ/ 2022年03月28日 14:16/ 0 赞/ 140 阅读

相关 102. 二叉树的层次遍历

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

墨蓝/ 2022年03月01日 00:37/ 0 赞/ 117 阅读

相关 LeetCode题目：二叉树的层次遍历

二叉树的层次遍历 > 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。 > > 例如: 给定二叉树: \[3,9,

野性酷女/ 2021年12月14日 04:31/ 0 赞/ 206 阅读

相关 leetcode:102. 二叉树的层次遍历(bfs)

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: `[3,9,20,null,null,15,7]`, 3

青旅半醒/ 2021年09月28日 11:36/ 0 赞/ 278 阅读

相关 102. 二叉树的层次遍历 go语言实现

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7],

朱雀/ 2020年10月18日 00:36/ 0 赞/ 749 阅读