Merge pull request #32 from doo0301/master

添加 0102.二叉树的层序遍历.md Java版本
This commit is contained in:
Carl Sun
2021-05-12 17:51:27 +08:00
committed by GitHub

View File

@ -419,6 +419,37 @@ public:
Java
``` Java
class Solution {
public List<List<Integer>> resList=new ArrayList<List<Integer>>();
public List<List<Integer>> levelOrder(TreeNode root) {
checkFun01(root,0);
return resList;
}
//递归方式
public void checkFun01(TreeNode node,Integer deep){
if(node==null) return;
deep++;
if(resList.size()<deep){
//当层级增加时list的Item也增加利用list的索引值进行层级界定
List<Integer> item=new ArrayList<Integer>();
resList.add(item);
}
resList.get(deep-1).add(node.val);
checkFun01(node.left,deep);
checkFun01(node.right,deep);
}
```
Python