102.二叉树的层序遍历

题目描述

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例:
二叉树:[3,9,20,null,null,15,7],
1
3
2
/ \
3
9 20
4
/ \
5
15 7
Copied!
返回其层次遍历结果:
1
[
2
[3],
3
[9,20],
4
[15,7]
5
]
Copied!

题解

1
/**
2
* Definition for a binary tree node.
3
* public class TreeNode {
4
* int val;
5
* TreeNode left;
6
* TreeNode right;
7
* TreeNode(int x) { val = x; }
8
* }
9
*/
10
class Solution {
11
12
public List<List<Integer>> levelOrder(TreeNode root) {
13
List<List<Integer>> levelOrder = new ArrayList<List<Integer>>();
14
if(root == null){
15
return levelOrder;
16
}
17
Queue<TreeNode> queue = new LinkedList<TreeNode>();
18
queue.offer(root);
19
while(!queue.isEmpty()){
20
List<Integer> level = new ArrayList<Integer>();
21
int size = queue.size();
22
for(int i = 0; i < size;i++){
23
TreeNode node = queue.poll();
24
level.add(node.val);
25
if(node.left!=null){
26
queue.add(node.left);
27
}
28
if(node.right!=null){
29
queue.add(node.right);
30
}
31
}
32
levelOrder.add(level);
33
}
34
return levelOrder;
35
}
36
}
Copied!
最近更新 11mo ago
复制链接