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

最新推荐文章于 2022-11-14 17:21:43 发布

无名小卒一枚

最新推荐文章于 2022-11-14 17:21:43 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：树层序遍历二叉树队列

本文链接：https://blog.youkuaiyun.com/sdau_clt/article/details/117870650

剑指offer 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了如何使用Java实现二叉树的层序遍历，通过队列逐层打印节点，以[3, 9, 20, 15, 7]为例，展示了从上到下按从左到右顺序遍历二叉树的完整过程。

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

题目描述
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

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

/
9 20
/
15 7
返回：

[3,9,20,15,7]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Java

/**
 * 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[0];
        Queue <TreeNode> queue=new LinkedList<TreeNode>();
        List<Integer> list=new ArrayList<Integer>();
      
        queue.add(root);
        while(!queue.isEmpty()){
            //把队列头的元素字节的都加到队列
            if(queue.peek().left!=null)
                queue.add(queue.peek().left);
            if(queue.peek().right!=null)
                queue.add(queue.peek().right);
            //打印队头，并出队
            list.add(queue.poll().val);
        }
        int [] res= new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;
    }
}