剑指offer（按之字形顺序打印二叉树）_pta打印二叉树指定层次结点 (6 分) 本题要求实现按从左到右顺序打印二叉树的指定层次-优快云博客

本文介绍了一种按之字形顺序打印二叉树的方法，即每层按左右或右左顺序交替打印节点值。通过使用两个栈来实现这一功能，确保了打印顺序的正确性。

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

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

import java.util.ArrayList;
import java.util.Stack;
/*
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 root) {
		ArrayList<ArrayList<Integer>> res = new ArrayList<>();
		
		
		Stack<TreeNode> stack1 = new Stack<>();
		Stack<TreeNode> stack2 = new Stack<>();
		
		stack1.push(root);
		
		int level = 1;
		
		while(!stack1.isEmpty() || !stack2.isEmpty()) {
			if(level % 2 == 1) {
				ArrayList<Integer> list = new ArrayList<>();
				while(! stack1.isEmpty()) {
					TreeNode node = stack1.pop();
					if(node != null) {
						list.add(node.val);
						stack2.push(node.left);
						stack2.push(node.right);
					}
					
				}
				if(!list.isEmpty()) {
					res.add(list);
					level++;
				}
			}else {
				ArrayList<Integer> list = new ArrayList<>();
				while(! stack2.isEmpty()) {
					TreeNode node = stack2.pop();
					if(node != null) {
						list.add(node.val);
						stack1.push(node.right);
						stack1.push(node.left);
					}
					
				}
				if(!list.isEmpty()) {
					res.add(list);
					level++;
				}
			}
			
		}
		
		return res;

    }

}