102. Binary Tree Level Order Traversal

最新推荐文章于 2022-01-07 09:48:30 发布

qq_42039996

最新推荐文章于 2022-01-07 09:48:30 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42039996/article/details/101447678

本文介绍了一种解决二叉树层级遍历问题的算法，通过使用队列实现对二叉树节点的逐层访问，并返回每层节点的值列表。此算法适用于计算机科学和数据结构的学习者。

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

/**
 * 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) {
        
        if(root==null) return new ArrayList<>();
           List<List<Integer>> res=new ArrayList<>();

          
           LinkedList<TreeNode> q=new LinkedList<>();

           q.push(root);
           while(!q.isEmpty())
           {

         ArrayList<Integer> tmp=new ArrayList<>();

           for (int i=q.size();i>0;--i) 
           {
           	TreeNode t=q.poll();
           	   tmp.add(t.val);
               
                 if(t.left!=null) q.offer(t.left);
           	   if(t.right!=null) q.offer(t.right);
               	 

           }
           res.add(tmp);
           }
        return res;
    }
}