1. 题目：
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：3
示例 2：
输入：root = [1,null,2]
输出：2
2. 我的代码：
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: # 递归 # def def maxHeight(node): # 终止条件 if node == None: return 0 # 后序遍历 max_left_height = maxHeight(node.left) max_right_height = maxHeight(node.right) max_height = 1 + max(max_left_height, max_right_height) return max_height return maxHeight(root)
高度利用后序遍历求解（因为中节点放在最后，可以收集到最终高度）
深度利用前序遍历求解（因为左右节点放在最后，可以收集到最后左右节点的深度）
但是，一般能用后序遍历就用后序，因为代码比较简单容易理解。也就是把求解深度的问题转化为求解高度的问题。
这里比较好转化，因为树的最大深度就等于树的最大高度。
后序遍历，首先确定终止条件：当节点为空时，此处的高度为0，所以返回0；递归：后序顺序求解最大高度，返回并比较出最大的，然后加上本层的1返回给上一层。
