104. 二叉树的最大深度

返回二叉树的最大深度。

难度:简单。题型:Tree DFS。

标签:树、DFS、递归、高频面试

后序 DFS:1 + max(left, right)。 时间复杂度 O(n),空间复杂度 O(h)。