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

相关阅读:
Java环境安装即配置
C# 使用 RSA 加密算法生成证书签名产生“The system cannot find the file specified”异常
数学建模——最优连接（基于最小支撑树）
centos7内存过高排查
第01章网络数据采集入门
C程序设计内容与例题讲解 -- 第四章--选择结构程序设计第二部分(第五版)谭浩强
用实践案例告诉你，什么样的人能够在网络上赚钱
UCIe技术——概览索引
面试突击72：输入URL之后会执行什么流程？
张鑫溢：9.1黄金晚间实时行情趋势分析及黄金原油独家操作建议指导.

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