1.题目
2.解法
①队列+BFS
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
// BFS
List<List<Integer>> res = new ArrayList<List<Integer>>();
if(root == null){
return res;
}
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
int n = queue.size();
List<Integer> temp = new ArrayList<Integer>();
for(int i = 0; i < n; i++){
TreeNode node = queue.poll();
temp.add(node.val);
if(node.left != null){
queue.offer(node.left);
}
if(node.right != null){
queue.offer(node.right);
}
}
res.add(temp);
}
return res;
}
}
②数组+DFS
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
// DFS
List<List<Integer>> res = new ArrayList<List<Integer>>();
if(root == null){
return res;
}
dfs(root, res, 0);
return res;
}
private void dfs(TreeNode node, List<List<Integer>> res, int level){
if(node == null){
return;
}
if(level > res.size() - 1){
res.add(new ArrayList<Integer>());
}
res.get(level).add(node.val);
if(node.left != null){
dfs(node.left, res, level + 1);
}
if(node.right != null){
dfs(node.right, res, level + 1);
}
}
}