二叉树层次遍历
这一次的解法与之前写法相比更简洁了一些。
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.Queue; import java.util.LinkedList; import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> levelOrder(TreeNode root) { //这道提题目在之前做过,但是经历了今天的练习也算是有一个意识上的突破,以前我希望在加入队列之前就把 //相关的数据加入结果集合中,但是殊不知在加入队列之后再加入结果集也是可以的。 ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); if(root