剑指offer 22 从上往下打印二叉树

最新推荐文章于 2019-08-26 11:19:00 发布

Simmu

最新推荐文章于 2019-08-26 11:19:00 发布

阅读量193

点赞数

分类专栏： java 剑指offer

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/51089615

版权

java 同时被 2 个专栏收录

42 篇文章

订阅专栏

剑指offer

35 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树的方法。通过使用模拟队列的方式实现广度优先搜索(BFS)，有效地遍历了二叉树的所有节点。

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

题目描述

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

思路

模拟队列的压入弹出，用bfs的while循环来模拟递归。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
       
        ArrayList<TreeNode>temp_queue=new ArrayList<TreeNode>();
        ArrayList<Integer>temp_list=new ArrayList<Integer>();
        if(root==null)return temp_list;
        temp_queue.add(root);
        int pro=0;
        while(pro<temp_queue.size()){
            TreeNode temp=temp_queue.get(pro++);
            temp_list.add(temp.val);
            //temp_queue.pop();
            if(temp.left!=null)temp_queue.add(temp.left);
            if(temp.right!=null)temp_queue.add(temp.right);
        }
        return temp_list;
    }
}