面试题：把二叉树打印成多行

最新推荐文章于 2025-08-10 09:58:38 发布

weixin_30716725

最新推荐文章于 2025-08-10 09:58:38 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/Aaron12/p/9531759.html

本文介绍了一种使用队列实现的二叉树层次遍历算法，该算法能从上到下，由左至右逐层打印二叉树的节点。通过一个具体的Java代码示例，展示了如何利用队列来跟踪每层的节点，并将它们按照层次顺序输出。

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

题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

思路：借助队列实现

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public ArrayList<ArrayList<Integer> > Print(TreeNode root) {
        ArrayList<ArrayList<Integer>> result=new ArrayList<>();
        if(root==null) return result;
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            int curNodeNum=queue.size();
            ArrayList<Integer> temp=new ArrayList<>();
            while(curNodeNum>0){
                TreeNode node=queue.poll();
                temp.add(node.val);
                if(node.left!=null) queue.add(node.left);
                if(node.right!=null) queue.add(node.right);
                curNodeNum--;
            }
            result.add(temp);
        }
        return result;
    }
}