剑指offer(17)层次遍历树

最新推荐文章于 2025-08-23 16:01:06 发布

weixin_30780649

最新推荐文章于 2025-08-23 16:01:06 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/figsprite/p/10477838.html

本文介绍了一种从上到下、同层节点从左至右打印二叉树节点的算法实现。通过使用队列存储每一层的节点，实现层次遍历并按顺序输出节点值。

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

题目：

　　从上往下打印出二叉树的每个节点，同层节点从左至右打印。

public class Solution {
    
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        if(root==null)
            return list;
        TreeNode node = root;
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(node);
        while(!q.isEmpty()){
            node = q.poll();
            if(node.left!=null)
                q.offer(node.left);
            if(node.right!=null)
                q.offer(node.right);
            list.add(node.val);
        }
        return list;
    }
}

转载于:https://www.cnblogs.com/figsprite/p/10477838.html