从上往下打印二叉树（二叉树分层用队列）

最新推荐文章于 2024-07-31 16:30:56 发布

原创最新推荐文章于 2024-07-31 16:30:56 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

笔试题专栏收录该内容

58 篇文章

订阅专栏

博客介绍了从上往下、同层从左至右打印二叉树节点的方法。可借助队列的poll()弹出队首获取值添加进集合，用offer()将左右子代添加进队列，利用队列先进先出特性实现层次打印。

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

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

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
/**
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<Integer> list = new ArrayList<Integer>();
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    if(root!=null){
    	queue.offer(root);
    }
    while(queue.size()>0){
    	TreeNode t1 =queue.poll();
    	if(t1.left!=null){
    		queue.offer(t1.left);
    	}
    	if(t1.right!=null){
    		queue.offer(t1.right);
    	}
    	list.add(t1.val);
    }
    return list;

    }
}

这种层次打印二叉树可以借助队列的poll()弹出队首，获取当前的值添加进集合里，判断是否有左子代和右子代，用offer()添加进队列，因为队列是先进先出，所以肯定是这一层的值添加完才进入到下一层
从这看大神的代码秀，不同的语言基本上都有