题解 | #求二叉树的层序遍历#
求二叉树的层序遍历
http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
层次遍历应当很熟的啦~~~
import java.util.*;
public class Solution {
public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) {
// write code here
// 练下层次遍历
ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
ArrayDeque<TreeNode> dq = new ArrayDeque<>();
if(root==null)
return res;
dq.add(root);
while(!dq.isEmpty()){
int curSize = dq.size();
ArrayList<Integer> arr = new ArrayList<>();
while(curSize-->0){
TreeNode node = dq.pollFirst();
arr.add(node.val);
if(node.left!=null) dq.add(node.left);
if(node.right!=null) dq.add(node.right);
}
res.add(arr);
}
return res;
}
}
阿勇算法解集 文章被收录于专栏
对一些基础的,经典的题目的算法题解,每道题的题解尽量做到一题多解,举一反三。其中每一个题解中,若是参考了其他牛人的想法,我会备注出来。