剑指offer----从上到下打印二叉树----java实现

最新推荐文章于 2024-07-14 14:13:59 发布

原创最新推荐文章于 2024-07-14 14:13:59 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树的层次遍历 #剑指offer #二叉树

剑指offer 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用队列实现的二叉树层次遍历算法，并提供了完整的Java代码实现。该算法能从上往下按层打印二叉树的每个节点，同层节点从左至右打印。

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

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

思路：其实就是二叉树的层次遍历问题，借助于队列来实现对二叉树的层次遍历

代码：

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

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

    }
}*/
public class LevelTest
{
   public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) 
   {
	ArrayList<Integer> list  = new ArrayList<Integer>();
        if(root == null)
           return list;
        LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
        TreeNode current = null;
        queue.offer(root);
        while(!queue.isEmpty())
        {
        	current = queue.poll();//出队当前根节点
        	list.add(current.val);//将根节点元素的值添加到list中
        	if(current.left != null) 
        		queue.offer(current.left);
        	if(current.right != null)
        		queue.offer(current.right);
        }
        return list;
   
   }
}