NC13 二叉树的最大深度

最新推荐文章于 2025-07-31 22:19:59 发布

冷酷的摸鱼小将

最新推荐文章于 2025-07-31 22:19:59 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： NC 文章标签： python 深度学习

本文链接：https://blog.youkuaiyun.com/qq_42467009/article/details/120795783

NC 专栏收录该内容

24 篇文章

订阅专栏

这篇博客探讨了如何使用Python和Java两种语言，通过递归方法计算二叉树的最大深度。作者展示了类方法的实现，分别给出了Python和Java的代码示例，虽然代码可能不那么简洁，但能有效解决问题。

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

方法1：python

莫名其妙做对了。。
本人还处于懵逼阶段，好像悟了，又好像没悟喵呜
不过代码不是很简洁喵呜

class Solution:
    def maxDepth(self , root ):
        # write code here
        #base case
        if root==None: return 0
        cnt1=self.maxDepth(root.left)
        cnt2=self.maxDepth(root.right)
        return 1+max(cnt1,cnt2)

在这里插入图片描述

方法2：java

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
        // write code here
        if (root==null) return 0;
        int cnt1=maxDepth(root.left);
        int cnt2=maxDepth(root.right);
        return 1+Math.max(cnt1,cnt2);
    }
}