LeetCode 559. N 叉树的最大深度
题目描述
思路分析
解法一:递归 递归遍历每个节点,计算每个节点的深度,最后返回最大深度。
解法二:迭代 使用 BFS 迭代遍历每个节点,记录每层的节点数,最后返回层数。
解法三:DFS 使用 DFS 遍历每个节点,记录每个节点的深度,最后返回最大深度。
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
func maxDepth(root *Node) int {
if root == nil {
return 0
}
maxChildDepth := 0
for _, child := range root.Children {
childDepth := maxDepth(child)
if childDepth > maxChildDepth {
maxChildDepth = childDepth
}
}
return maxChildDepth + 1
}
1
write your code here
相似题目
题目 | 难度 | 题解 |
---|---|---|
二叉树的最大深度 | Easy |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用