Leecode DAY16: 二叉树的最大深度 and 二叉树的最小深度 and 完全二叉树的节点个数

104.二叉树的最大深度(递归)

终止条件：root == None

max（左，右子树最大深度） + 1


class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if not root: 
            return 0
        leftDepth = self.maxDepth(root.left)
        rightDepth = self.maxDepth(root.right)
        Depth = 1 + max(leftDepth, rightDepth)
        return Depth

111.二叉树的最小深度(递归)

如果左右子树都存在那么 minDepth = min（左，右子树最小深度）+ 1

如果只存在左/右子树那么 minDepth = min（左 / 右子树最小深度）+ 1

如果左右子树都不存在 minDepth = 1


class Solution:
    def minDepth(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        if root.right and root.left:
            leftDepth = self.minDepth(root.left)
            rightDepth = self.minDepth(root.right)
            Depth = 1 + min(leftDepth, rightDepth)
        elif root.right and not root.left:
            Depth = 1 + self.minDepth(root.right)
        elif not root.right and root.left:
            Depth = 1 + self.minDepth(root.left)
        else:
            Depth = 1
        return Depth

222.完全二叉树的节点个数（递归)


class Solution:
    def countNodes(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        rightN = self.countNodes(root.right)
        leftN = self.countNodes(root.left)
        return rightN + leftN + 1

递归的思想节点数 = 左子树节点数 + 右子树节点数 + 1

相关阅读:
Eureka详解
从混合云到分布式云（上篇）
易基因： Nature Biotech：番茄细菌性青枯病的噬菌体联合治疗｜国人佳作
MLX90640 开发微型红外成像仪
LeetCode 11. 盛最多水的容器
13.状态模式
MySql 事务隔离实现：
电脑被格式化怎么恢复数据？电脑格式化后还能恢复数据吗？
EAP-TLS实验之Ubuntu20.04环境搭建配置（FreeRADIUS3.0）（一）
快用Python（Pygame）代码燃放起你专属的烟花吧，咝......咻——嘭~

原文地址：https://blog.csdn.net/qq_44189622/article/details/128128197