102.二叉树的层序遍历
代码随想录中的这题java和c++不太一样
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(理解为元素)也增加,一层就放在 levelOrder中的一个索引上
List<Integer> item = new ArrayList<Integer>();
resList.add(item);
}
resList.get(deep - 1).add(node.val);//索引从零开始所以要减1 因为是二位所以.add(node.val)把值放入
checkFun01(node.left, deep);
checkFun01(node.right, deep);
return;
}
}
107.二叉树的层次遍历II
在这里插入代码片
199.二叉树的右视图
在这里插入代码片
637.二叉树的层平均值
在这里插入代码片
429.N叉树的层序遍历
在这里插入代码片
515.在每个树行中找最大值
在这里插入代码片
116.填充每个节点的下一个右侧节点指针
在这里插入代码片
117.填充每个节点的下一个右侧节点指针II
在这里插入代码片
104.二叉树的最大深度
在这里插入代码片
111.二叉树的最小深度
在这里插入代码片