剑指 Offer 32 - I. 从上到下打印二叉树

渝北最后的单纯

于 2022-04-04 22:43:34 发布

阅读量690

点赞数

文章标签：二叉树层次遍历 Java 队列树遍历

本文链接：https://blog.youkuaiyun.com/qq_57115378/article/details/123962283

版权

这篇博客介绍了如何使用Java实现二叉树的层次遍历，主要方法是通过队列进行层次优先搜索。代码中展示了从根节点开始，逐层打印二叉树节点值的过程，对于每个节点，先将其值添加到结果列表，然后将左右子节点依次入队，直至队列为空。

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

剑指 Offer 32 - I. 从上到下打印二叉树

在这里插入图片描述

队列进行树的层次遍历

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] levelOrder(TreeNode root) {
        if(root==null) return new int[]{};
        Deque<TreeNode> q = new LinkedList<>();
        q.add(root);
        List<Integer> ans = new ArrayList<>();
        
        while(!q.isEmpty()){
            TreeNode t = q.poll(); 
            ans.add(t.val);
            if(t.left != null) q.add(t.left); //  加入下一层左节点
            if(t.right!=null) q.add(t.right); //  加入下一层右节点
        }
        int[] a = new int[ans.size()];
        int i = 0 ;
        for(int x  : ans){
            a[i] = ans.get(i);
            i++;
        }
        return a;
    }
}