使用一个队一个栈 先入队根节点 进入循环 出循环的条件为栈和队都为null时 遍历队,将左孩子入栈,再将右孩子入栈,直到栈为null 再去遍历栈,依次出栈直到栈为null,将对应元素的右孩子入队,再其次是左孩子入队 如此反复即可找到结果 public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> zigzagL...