WTongStudio#LeetCode#剑指 Offer 55 - I. 二叉树的深度1

# [剑指 Offer 55 - I. 二叉树的深度](https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/) ## 方法一：深度优先搜索（后序遍历） ## 解题思路  ## 复杂度分析 **时间复杂度：O(N)** **空间复杂度：O(N)** ## 代码实现 ```golang func maxDepth(root *TreeNode) int { if root == nil { // 特判 return 0 } return max(maxDepth(root.Left), maxDepth(root.Right)) + 1 } func max(a, b int) int { if a > b { return a } ret