104. 二叉树的最大深度 golang

最新推荐文章于 2024-04-29 11:29:27 发布

原创最新推荐文章于 2024-04-29 11:29:27 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文深入探讨了计算二叉树最大深度的算法实现，通过递归方式遍历树的左右子节点，找到最长路径长度。理解此算法有助于掌握树结构的深度优先搜索策略。

104. 二叉树的最大深度

Me

 func Max(TN1, TN2 int) int {
     if TN1 >= TN2 {
         return TN1 + 1
     } else {
         return TN2 + 1
     }
 }

 func maxDepth(root *TreeNode) int {
	if nil == root {
		return 0
	}
    return Max(maxDepth(root.Left), maxDepth(root.Right))
}