Easy-题目33：102. Binary Tree Level Order Traversal

题目原文：

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

题目大意：

按层次遍历二叉树。

题目分析：

与前面的Easy第27题类似，只是不用翻转最后的结果数组。

源码：（language：java）

public class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
Queue<TreeNode> queue=new LinkedList<TreeNode>();
Queue<Integer> levelqueue=new LinkedList<Integer>();

queue.add(root);
levelqueue.add(1);
List<List<Integer>> result=new ArrayList();
List<Integer> temp=new ArrayList<Integer>();
if(root==null)
return result;
while(!queue.isEmpty()) {
TreeNode current=queue.remove();
int curLevel=levelqueue.remove();
if(curLevel==result.size())
temp.add(current.val);
else {
result.add(temp);
temp=new ArrayList<Integer>();
temp.add(current.val);
}
if(current.left!=null) {
queue.add(current.left);
levelqueue.add(curLevel+1);
}
if(current.right!=null) {
queue.add(current.right);
levelqueue.add(curLevel+1);
}
}
result.add(temp);
result.remove(0);
return result;
}
}

成绩：

3ms,beats 14.37%,众数3ms,46.37%