[LeetCode]Binary Tree Level Order Traversal

很简单，不多说。迭代的版本bfs，然后还有递归的方法。

代码如下：

iterative

	/**
	* Definition for binary tree
	* public class TreeNode {
	* int val;
	* TreeNode left;
	* TreeNode right;
	* TreeNode(int x) { val = x; }
	* }
	*/
	public class Solution {
	public List<List<Integer>> levelOrder(TreeNode root) {
	List<List<Integer>> res = new ArrayList<List<Integer>>();
	if (root == null)
	return res;
	LinkedList<TreeNode> queue = new LinkedList<TreeNode>();
	queue.add(root);
	while (true) {
	res.add(new ArrayList<Integer>());
	int size = queue.size();
	for (int i = 0; i < size; i++) {
	TreeNode temp = queue.removeFirst();
	res.get(res.size() - 1).add(temp.val);
	if (temp.left != null)
	queue.add(temp.left);
	if (temp.right != null)
	queue.add(temp.right);
	}
	if (queue.size() == 0)
	break;
	}
	return res;
	}
	}

view raw bst level order iterative.java hosted with ❤ by GitHub

recursive

	public class Solution {
	public List<List<Integer>> levelOrder(TreeNode root) {
	List<List<Integer>> res = new ArrayList<List<Integer>>();
	dfs(res, root, 1);
	return res;
	}
	private void dfs(List<List<Integer>> res, TreeNode node, int level) {
	if (node == null)
	return;
	if (res.size() < level)
	res.add(new ArrayList<Integer>());
	res.get(level - 1).add(node.val);
	dfs(res, node.left, level + 1);
	dfs(res, node.right, level + 1);
	}
	}

view raw bst level order recursion.java hosted with ❤ by GitHub