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

在这里插入代码片