30 lines
471 B
Markdown
30 lines
471 B
Markdown
# 二叉树的最大深度 (Maximum Depth of Binary Tree)
|
||
|
||
## 题目描述
|
||
|
||
给定一个二叉树，找出其最大深度。
|
||
|
||
## 解题思路
|
||
|
||
### DFS / BFS
|
||
|
||
## 解法
|
||
|
||
```go
|
||
func maxDepth(root *TreeNode) int {
|
||
if root == nil {
|
||
return 0
|
||
}
|
||
|
||
left := maxDepth(root.Left)
|
||
right := maxDepth(root.Right)
|
||
|
||
if left > right {
|
||
return left + 1
|
||
}
|
||
return right + 1
|
||
}
|
||
```
|
||
|
||
**复杂度：** O(n) 时间，O(h) 空间（h 为高度）
|