leetcode二叉树面试求最大深度

最新推荐文章于 2025-12-03 17:03:32 发布

原创最新推荐文章于 2025-12-03 17:03:32 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #面试 #二叉树

二叉树专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用递归算法计算二叉树的最大深度，通过`maxDepth`函数实现，并详细讲解了`TreeNode`结构。重点展示了如何利用`maxDepth`函数在空节点和子节点递归调用中求解树的最大深度。

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func Max(a, b int) int {
    if a >= b {
        return a
    }else {
        return b
    }
}

func maxDepth(root *TreeNode) int {
    if nil == root {
        return 0
    }

    letfLevel := maxDepth(root.Left)
    rightLevel := maxDepth(root.Right)

    return Max(letfLevel, rightLevel) + 1
}