在这这里我们使用一个队列来解决，层序遍历和二叉树的广度优先遍历很相似，就是额外增加了一个分组的东西。我这里使用int型变量记录本层节点的数量，用next记录下一层节点的数量。当本层节点弹出的时候，now--，当下一层节点添加到队列时候，next++，如此反复直到队列为空。 ArrayList<ArrayList<Integer>> levelOrder; public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { levelOrder=new ...