0102.二叉树的层序遍历.md Java

This commit is contained in:
doo0301
2021-05-12 15:21:02 +08:00
parent f24e92afa5
commit e307164226

View File

@ -419,6 +419,36 @@ 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