DAY15|102.二叉树的层序遍历。。。。等层序遍历的十道题

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.二叉树的最小深度

在这里插入代码片