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

104. 二叉树的最大深度

题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

示例： 给定二叉树 [3,9,20,null,null,15,7]，

题目链接：104-二叉树的最大深度

class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        # 递归
        return self.getdepth(root)

    def getdepth(self, node):
        if not node:
            return 0
        leftheigh = self.getdepth(node.left)
        rightheigh = self.getdepth(node.right)
        height = 1 + max(leftheigh, rightheigh)
        return height

559. N 叉树的最大深度

题目：
给定一个 N 叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

题目链接：559-N 叉树的最大深度

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        if not root:
            return 0
        depth = 0
        for i in range(len(root.children)):
            depth = max(depth, self.maxDepth(root.children[i]))
        return depth + 1

111. 二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

题目链接：111. 二叉树的最小深度

class Solution:
    def minDepth(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        if not root.left and not root.right:
            return 1
        
        min_depth = 10 ** 9
        if root.left:
            min_depth = min(self.minDepth(root.left), min_depth)
        if root.right:
            min_depth = min(self.minDepth(root.right), min_depth)
        return min_depth + 1

222. 完全二叉树的节点个数

题目：
给出一个完全二叉树，求出该树的节点个数。

题目链接：222. 完全二叉树的节点个数

class Solution:
    def countNodes(self, root: Optional[TreeNode]) -> int:
        return self.getnodenums(root)
    
    def getnodenums(self, node):
        if not node:
            return 0
        leftsums = self.getnodenums(node.left)
        rightsums = self.getnodenums(node.right)
        treesums = leftsums + rightsums + 1
        return treesums