102. 二叉树的层序遍历

Posted on | In
Words count in article: 191 | Reading time ≈ 1

题目

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

例如:
给定二叉树: [3,9,20,null,null,15,7],

1
2
3
4
5
  3
 / \
9  20
  /  \
 15   7

返回其层次遍历结果：

1
2
3
4
5
[
  [3],
  [9,20],
  [15,7]
]

提示：

  • 节点总数 <= 1000

解法

解法一：

迭代法

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public List<List<Integer>> levelOrder(TreeNode root) {
		List<List<Integer>> result = new ArrayList<>();

		if (null == root) {
			return result;
		}

		Queue<TreeNode> nodes = new LinkedList<>();
		nodes.add(root);

		while (!nodes.isEmpty()) {
			List<Integer> tmp = new ArrayList<>();
			for (int i = nodes.size(); i > 0; i--) {
				TreeNode node = nodes.poll();
				tmp.add(node.val);
				if (node.left != null) {
					nodes.add(node.left);
				}
				if (node.right != null) {
					nodes.add(node.right);
				}
			}
			result.add(tmp);
		}
		return result;
	}
0%