104. 二叉树的最大深度

1. 题目链接

2. 解题思路：做类似的二叉树的题，一定要有宏观的思路，不要陷入局部。例如，要「公平」对待每个节点，每个节点，可以单独看作「以该节点为根」的二叉树。本题目最大深度，我们单独看某一个节点，其实就是，max(左子树的深度，右子树的深度) + 1，那么左子树的深度，和右子树的深度怎么求？直接递归调用即可。因为我们要「公平」对待每个节点，左子树深度，其实就是以左儿子为头的「树」的高度。

3. 代码

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