二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

class Solution {

public List<List<Integer>> levelOrder(TreeNode root) {

List<List<Integer>> ret = new ArrayList<List<Integer>>();

if (root == null) {

return ret;

}

Queue<TreeNode> queue = new LinkedList<TreeNode>();

queue.offer(root);

while (!queue.isEmpty()) {

List<Integer> level = new ArrayList<Integer>();

int currentLevelSize = queue.size();

for (int i = 1; i <= currentLevelSize; ++i) {

TreeNode node = queue.poll();

level.add(node.val);

if (node.left != null) {

queue.offer(node.left);

}

if (node.right != null) {

queue.offer(node.right);

}

}

ret.add(level);

}

return ret;

}

}