代码随想录算法训练营第十六天| 104. 二叉树的最大深度 111. 二叉树的最小深度 222. 完全二叉树的节点个数

合集 - 算法(18)

13.代码随想录算法训练营第十六天| 104. 二叉树的最大深度 111. 二叉树的最小深度 222. 完全二叉树的节点个数2024-03-21

14.代码随想录算法训练营第十七天| 110. 平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和2024-03-22 15.代码随想录算法训练营第十八天| 513. 找树左下角的值 112. 路径总和 113. 路径总和 II 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树2024-03-23 16.代码随想录算法训练营第二十一天，二十二，二十三| 530. 二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 450. 删除二叉搜索树中的节点2024-04-04 17.代码随想录算法训练营第二十四天二十五 | 回溯的理论基础，77. 组合 216. 组合总和 III 17. 电话号码的字母组合2024-04-05 18.代码随想录 | 图论 797. 所有可能的路径（dfs），200. 岛屿数量（dfs）200. 岛屿数量（bfs），并查集，1971. 寻找图中是否存在路径2024-04-05

104. 二叉树的最大深度
https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/

public int maxDepth(TreeNode root) {
        return max(root);
    }
    public int max(TreeNode node){
        if (node == null) return 0;
        int left = max(node.left);
        int right = max(node.right);
        return Math.max(left,right) + 1;
    }

总结：后序遍历
111. 二叉树的最小深度
https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/

public int minDepth(TreeNode root) {
        if (root == null) return 0;
        Deque<TreeNode> deque = new ArrayDeque<>();
        deque.offer(root);
        int minDepth = 0;
        while (!deque.isEmpty()){
            minDepth++;
            int len = deque.size();
            for (int i = 0; i < len; i++) {
                TreeNode node = deque.poll();
                if (node.left == null && node.right == null){
                    return minDepth;
                }
                if (node.left != null) deque.offer(node.left);
                if (node.right != null) deque.offer(node.right);
            }
        }
        return 0;
    }

总结：层序遍历模版
222. 完全二叉树的节点个数
https://leetcode.cn/problems/count-complete-tree-nodes/description/

public int countNodes(TreeNode root) {
        if (root == null) return 0;
        int left = countNodes(root.left);
        int right = countNodes(root.right);
        return left + right + 1;
    }