LeetCode.104. Maximum Depth of Binary Tree

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

原创最新推荐文章于 2024-10-15 15:32:42 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

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

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

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);
        }; 
    }
}