代码随想录算法训练营第十一天|翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

代码随想录算法训练营第十一天|翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

最近完成了二叉树第二节的内容，觉得如果用层序遍历的模板会很简单，但是用递归就会想不出来怎么写。

重点在于，翻转二叉树是前序遍历，对称二叉树比较的是左右子树，最大深度是后序遍历，最小深度也是后序遍历，但是要注意如果左子树为空，或者右子树为空，这不是得到最小深度的结果，所以要加如下代码：

if (node.left is None and node.right is not None):
    return 1+rightdepth
if (node.left is not None and node.right is None):
    return 1+leftdepth
# 因为这里有四种情况，左右都是空的就是0，否则都会有值，所以return二者的较小值
return 1+min(leftdepth, rightdepth)

！！！然后想问各位大佬一个问题：

这个里面：

class Solution:
    def maxDepth(self, root: 'Node') -> int:
        if root is None:
            return 0
        
        max_depth=1

        for child in root.children:
            max_depth=max(max_depth, self.maxDepth(child)+1)
        return max_depth

为什么self.maxDepth(child)+1这个"+1"是在外面的max的里面呢？没看懂，希望可以帮忙一下！谢谢！