如何進(jìn)行python二叉樹的層次遍歷

 1public List<List<Integer>> levelOrder1(TreeNode root) {
 2    Queue<TreeNode> queue = new LinkedList<TreeNode>();
 3    List<List<Integer>> wrapList = new LinkedList<List<Integer>>();
 4    if (root == null)
 5        return wrapList;
 6    queue.offer(root);
 7    while (!queue.isEmpty()) {
 8        int levelNum = queue.size();
 9        List<Integer> subList = new LinkedList<Integer>();
10        for (int i = 0; i < levelNum; i++) {
11            if (queue.peek().left != null)
12                queue.offer(queue.peek().left);
13            if (queue.peek().right != null)
14                queue.offer(queue.peek().right);
15            subList.add(queue.poll().val);
16        }
17        wrapList.add(subList);
18    }
19    return wrapList;
20}

 1public List<List<Integer>> levelOrder(TreeNode root) {
 2    List<List<Integer>> res = new ArrayList<List<Integer>>();
 3    levelHelper(res, root, 0);
 4    return res;
 5}
 6
 7public void levelHelper(List<List<Integer>> res, TreeNode root, int height) {
 8    if (root == null) return;
 9    if (height >= res.size()) {
10        res.add(new LinkedList<Integer>());
11    }
12    res.get(height).add(root.val);
13    levelHelper(res, root.left, height + 1);
14    levelHelper(res, root.right, height + 1);
15}