力扣算法20——JZ77 按之字形顺序打印二叉树

最新推荐文章于 2025-04-22 13:22:37 发布

不想写代码的程序猿.

最新推荐文章于 2025-04-22 13:22:37 发布

阅读量296

点赞数

文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/124912289

版权

本文详细介绍了LeetCode算法题JZ77，即如何按之字形顺序打印二叉树。文章通过分析问题，提出了一种有效的递归解决方案，并提供了详细的Java代码实现，帮助读者理解二叉树遍历的技巧。

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

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

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }

}
*/
public class Solution {
    public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        //创建一个list作为返回值
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        //判断当前节点是否为空
       if(pRoot == null){
           return list;
       } 
       //创建一个队列用于放每一层的节点
        Queue<TreeNode> queue = new LinkedList<>();
        //把当前节点放入queue
        queue.add(pRoot);
        //定义一个标志用于判断从左还是从右
        Boolean isflage = true;
        //判断
        while(!queue.isEmpty()){
            //定义一个list放入每一层的节点值
            ArrayList<Integer> buff = new ArrayList<>();
            //获取这一行的长度
            int count = queue.size();
           //循环这一层
            for(int i=0; i<count; i++){
                //取出队列的值并删除
                TreeNode node = queue.poll();
                //判断
                if(isflage){
                    buff.add(node.val);
                }else{
                    buff.add(0,node.val);
                }
                //左节点是否为空，不为空放入队列
                if(node.left != null){
                    queue.add(node.left);
                }
                //右节点是否为空
                if(node.right != null){
                    queue.add(node.right);
                }
            }
            list.add(buff);
            isflage = !isflage;
        }
        return list;
    }

}