LeetCode.104. Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

朵朵_calm

最新推荐文章于 2024-10-15 15:32:42 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/m_future1993/article/details/51351072

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了如何使用递归方法来计算二叉树的最大深度，并通过具体代码示例介绍了深度优先搜索（DFS）的实现过程。同时解答了为什么采用特定的数据结构和方法论。

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

数据结构没学好，对这个题没有思路，简单看了下二叉树的基本概念。找了一份正确答案研究。

public class Solution {
    public int maxDepth(TreeNode root) {
 if (root == null){
            return 0;
        }
        List <Integer> res = new ArrayList<>();
        dfs(res, root, 0);
        return res.get(0);
    }

    private void dfs(List<Integer> res, TreeNode curr, int count) {
        count += 1;
        if(curr.left == null && curr.right == null){
            if (res.isEmpty()){
                res.add(count);
            }
            if (count > res.get(0)){
                res.set(0, count);
                return;
            };
        }
        if (curr.left != null) {
            dfs(res, curr.left, count);
        };
        if (curr.right != null) {
            dfs(res, curr.right, count);
        }; 
    }
}