从上到下打印二叉树层序遍历

Reallycold

已于 2024-08-01 08:39:19 修改

阅读量769

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：算法

于 2018-08-16 21:26:24 首次发布

本文链接：https://blog.youkuaiyun.com/Reallycold/article/details/81749135

剑指offer 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种从上到下打印二叉树的层序遍历算法，通过使用队列数据结构，实现了对二叉树节点的逐层访问和打印。文章详细解释了算法的实现过程，包括初始化队列、将根节点入队、遍历队列并处理每个节点的左右子节点等步骤，最终返回包含所有节点值的列表。

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

从上到下打印二叉树层序遍历

package com.java.offer;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

class TreeNode{
	int val;
	TreeNode left;
	TreeNode right;
	TreeNode(int x){
		this.val=x;
	}
}

public class Solution06 {
	//从上到下打印二叉树  层序遍历
	public ArrayList<Integer> printFromToBottom(TreeNode root){
		if(root==null){
			return null;
		}
		ArrayList<Integer> list=new ArrayList<Integer>();
		//先打印左子树 再打印右子树
		//借助队列
		Queue<TreeNode>  queue=new LinkedList<TreeNode>();
		queue.offer(root);
		while(!queue.isEmpty()){
			TreeNode node=queue.poll();
			if(node.left!=null){
				queue.offer(node.left);
			}
			if(node.right!=null){
				queue.offer(node.right);
			}
			list.add(node.val);
		}
		return list;
	}
}