102. 二叉树的层序遍历


####


102. 二叉树的层序遍历

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。

示例:
二叉树:[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() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
   public List<List<Integer>> levelOrder(TreeNode root) &#123;
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        if (root == null) &#123;
            return ret;
        &#125;

        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while (!queue.isEmpty()) &#123;
            List<Integer> level = new ArrayList<Integer>();
            int currentLevelSize = queue.size();
            for (int i = 1; i <= currentLevelSize; ++i) &#123;
                TreeNode node = queue.poll();
                level.add(node.val);
                if (node.left != null) &#123;
                    queue.offer(node.left);
                &#125;
                if (node.right != null) &#123;
                    queue.offer(node.right);
                &#125;
            &#125;
            ret.add(level);
        &#125;

        return ret;
    &#125;

// 作者:LeetCode-Solution
// 链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/er-cha-shu-de-ceng-xu-bian-li-by-leetcode-solution/
&#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
516. 最长回文子序列 516. 最长回文子序列
516. 最长回文子序列难度中等给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:
2021-02-28 future
下一篇 
144. 二叉树的前序遍历 144. 二叉树的前序遍历
144. 二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序_ _遍历。 class Solution &#123; List<Integer> res=new ArrayList<>();
2021-02-28 future
  目录