方法1：使用一个队列（用于层次遍历:所有层），加一个栈（用于高效翻转:偶数层） import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); if(pRoot == n...

方法1：双函数法（新建的void函数 用于修改全局变量res；主函数负责return） public class Solution { private int count = 0;//全局（类）变量可以不初始化，int默认为0 //等价于private int count; private TreeNode res = null;//等价于private TreeNode res; //全局（类）变量不能这样初始化：private TreeNode result=new TreeNode();这种方法用于函数内局部变量初始化 TreeNode KthNode(TreeNode pRoot, i...