-
Notifications
You must be signed in to change notification settings - Fork 0
/
107.二叉树的层次遍历-ii.java
45 lines (37 loc) · 1.19 KB
/
107.二叉树的层次遍历-ii.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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import java.util.LinkedList;
import java.util.Queue;
/*
* @lc app=leetcode.cn id=107 lang=java
*
* [107] 二叉树的层次遍历 II
*/
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<List<Integer>> levelOrderBottom(TreeNode root) {
Queue<TreeNode> queue = new LinkedList<TreeNode>();
List<List<Integer>> warpList = new LinkedList<>();
if(root == null) return warpList;
//当队列为空时 使用add会出错 与add属于不同接口的方法
queue.offer(root);
while(!queue.isEmpty()){
int levelNum = queue.size();
List<Integer> subList = new LinkedList<>();
for(int i=0; i<levelNum; i++){
if(queue.peek().left != null) queue.offer(queue.peek().left);
if(queue.peek().right != null) queue.offer(queue.peek().right);
subList.add(queue.poll().val);
}
//向上还是向下没关系 处理数组的时候加个技巧就ok
warpList.add(0,subList);
}
return warpList;
}
}