LeetCode102 Binary Tree Level Order Traversal Java题解

题解：

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3   / \  9  20    /  \   15   7

return its level order traversal as:

[  [3],  [9,20],  [15,7]]

解答：

层序遍历，把一层的节点存在一个队列中，然后依次遍历队列的每一个节点，如果它的子节点不为空继续加入队列中  当队列为空时遍历结束

代码：

public static List<List<Integer>> levelOrder(TreeNode root) {      List<List<Integer>> result=new ArrayList<List<Integer>>();//返回的最终结果   Queue<TreeNode> treeNodes2=new LinkedList<>();//用来存放每一层的节点      //处理第一个节点（root）   if(root==null)   return result;   else {   List<Integer> temp=new ArrayList<>();//存放暂时的结果   temp.add(root.val);   treeNodes2.offer(root);   result.add(temp);     }    while(!treeNodes2.isEmpty())   {  int i=treeNodes2.size();  List<Integer> tempReslut=new ArrayList<>();//存放暂时的结果  while(i>0)//遍历这一层的所有节点  {    TreeNode tNode=treeNodes2.poll();  if(tNode.left!=null)  {  tempReslut.add(tNode.left.val);  treeNodes2.offer(tNode.left);  }  if(tNode.right!=null)  {  tempReslut.add(tNode.right.val);  treeNodes2.offer(tNode.right);  }  i--;  }  if(!tempReslut.isEmpty()) result.add(tempReslut);     }      return result;    }