二叉树的最大深度（golang）- 104 - leetcode

杜青写

已于 2024-04-20 16:42:56 修改

阅读量349

点赞数 7

分类专栏： leetcode 文章标签： golang leetcode

于 2024-04-18 21:59:04 首次发布

本文链接：https://blog.csdn.net/weixin_46607041/article/details/137939205

版权

leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

代码随想录算法训练营 | 博客打卡
题目链接：leetcode 104. 二叉树的最大深度
注：仅为个人笔记，难以细致且通俗。

在这里插入图片描述
可视化还挺难。

func maxDepth(root *TreeNode) int {
    if root == nil {
        return 0 // 返回值是上一个节点的深度，叶子节点的深度当然是0
    }
    max := func(a, b int) int {
        if a > b {
            return a
        }
        return b
    }
    leftDepth := maxDepth(root.Left)
    rightDepth := maxDepth(root.Right)
    return max(leftDepth, rightDepth) + 1 // 在归返的时候增加深度。
}