leetcode二叉树面试求最大深度

hust_joker

于 2021-05-28 15:53:31 发布

阅读量69

点赞数

分类专栏：二叉树文章标签：算法 leetcode 面试二叉树

本文链接：https://blog.youkuaiyun.com/hust_joker/article/details/117365400

版权

二叉树专栏收录该内容

15 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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
}