二叉树的层序遍历，直接打印+分层打印，递归和非递归法

最新推荐文章于 2022-12-11 17:08:13 发布

badbeat

最新推荐文章于 2022-12-11 17:08:13 发布

阅读量643

点赞数 1

分类专栏： leetcode 文章标签：二叉树

本文链接：https://blog.csdn.net/caojian107/article/details/108881085

版权

本文介绍了如何进行二叉树的层序遍历，包括直接打印和分层打印的方法。对于直接打印，利用队列的先进先出特性实现。而分层打印则采用递归法，通过节点的高度和递归过程来控制每一层的输出。递归过程中，节点的层级信息用于确定其子节点应加入的列表，从而达到层序遍历的效果。

摘要由CSDN通过智能技术生成

先来直接打印：

使用队列，队列的性质——先进先出。

代码中将层序遍历结果保存到数组中，直接打印的话也一样，更简单：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] levelOrder(TreeNode root) {
        //非递归，队列
        LinkedList<TreeNode> l=new LinkedList<>();
        List<Integer> r=new ArrayList<>();
        if(root!=null)l.offer(root);
        //while(l!=null){
        while(!l.isEmpty()){
            TreeNode t=l.poll();
            r.add(t.val);
            if(t.left!=null){
                l.offer(t.left);
            }
            if(t.right!=null){
                l.offer(t.right);
            }
        }
        int[] res=new int[r.size()];
        for(int i=0;i<r.size();i++){
            res[i]=r.get(