給定一個(gè)二叉樹，返回其按層次遍歷的節(jié)點(diǎn)值。 （即逐層地，從左到右訪問所有節(jié)點(diǎn)）。
例如:
給定二叉樹: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其層次遍歷結(jié)果：
[
[3],
[9,20],
[15,7]
]
解法：
思路： 使用隊(duì)列，把每一層的節(jié)點(diǎn)給保存起來(lái)，再逐個(gè)讀出，該層節(jié)點(diǎn)的值保存在list中，而該層節(jié)點(diǎn)的左右子節(jié)點(diǎn)繼續(xù)保存在隊(duì)列中（確保左右子節(jié)點(diǎn)不為空再保存），直到隊(duì)列為空。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List list = new LinkedList();
Queue queue = new LinkedList();
if(root!=null){
queue.add(root);
}else{
return list;
}
while(!queue.isEmpty()){
List list1 = new LinkedList();
int size = queue.size();
for(int i=0;i<size;i++){
TreeNode node = (TreeNode) queue.poll();
list1.add(node.val);
if(node.left!=null){
queue.add(node.left);
}
if(node.right!=null){
queue.add(node.right);
}
}
list.add(list1);
}
return list;
}
}
解法2（遞歸）：
leetcode 高分解法，使用遞歸完成。
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> l=new ArrayList<List<Integer>>();
addLevel(l,0,root);
//Collections.reverse(l);
return l;
}
public void addLevel(List<List<Integer>> list, int level, TreeNode node){
if(node==null)return ;
if(list.size()-1<level)list.add(new ArrayList<Integer>());
list.get(level).add(node.val);
addLevel(list,level+1,node.left);
addLevel(list,level+1,node.right);
}
}
