不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

leetcode 104-maximum-depth-of-binary-tree | 二叉树的最大深度

发表于 更新于 分类于
本文字数： 436 阅读时长 ≈ 1 分钟

题目链接

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

题目解法

此题可以用递归来解：

递归Golang

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxDepth(root *TreeNode) int {
    if root == nil {
        return 0
    } else {
        left := maxDepth(root.Left) // 左子树的最大深度
        right := maxDepth(root.Right) // 右子树的最大深度
        return int(math.Max(float64(left), float64(right)) + 1) // 深度加上根节点
    }
}
------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！