树-JZ-按之字形打印二叉树-CSDN博客

本文链接：https://blog.csdn.net/weixin_43964184/article/details/107451745

本文介绍了一种实现之字形打印二叉树的方法，通过使用两个栈交替存储节点，实现了从左到右和从右到左的交替打印顺序，提供了一个具体的Java代码示例。

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

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

用两个栈一个栈是左树先进一个栈是右树先进一个栈弹空了才看另一个

public class Solution {
    public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
           ArrayList<ArrayList<Integer> > res= new ArrayList<ArrayList<Integer> >();
        if(pRoot==null)
            return res;
        Stack<TreeNode> stackLeft=new Stack<>();
         Stack<TreeNode> stackRight=new Stack<>();
        stackRight.push(pRoot);
        ArrayList<Integer> tmp= new ArrayList<>();
        while(!stackLeft.isEmpty()||!stackRight.isEmpty()){
            if(!stackRight.isEmpty()){
            while(!stackRight.isEmpty()){
                TreeNode cur=stackRight.pop();
                tmp.add(cur.val);
                if(cur.left!=null)
                    stackLeft.push(cur.left);
                if(cur.right!=null)
                    stackLeft.push(cur.right);
            }
            res.add(new ArrayList<Integer>(tmp));
            tmp.clear();}
            else{
                while(!stackLeft.isEmpty()){
                TreeNode cur=stackLeft.pop();
                tmp.add(cur.val);
                 if(cur.right!=null)
                    stackRight.add(cur.right);
                if(cur.left!=null)
                    stackRight.add(cur.left);
                
            }
            res.add(new ArrayList<Integer>(tmp));
            tmp.clear();
            }
            
        }
        return res;
    }

}