LeetCode 104二叉树的最大深度

最新推荐文章于 2024-06-29 18:13:10 发布

原创最新推荐文章于 2024-06-29 18:13:10 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode代码笔记专栏收录该内容

32 篇文章

订阅专栏

本文详细解析了LeetCode104题——求解二叉树的最大深度，通过递归函数实现，提供了完整的代码示例，帮助读者理解和掌握二叉树深度的计算方法。

LeetCode 104二叉树的最大深度

题目

在这里插入图片描述

解析

写一个递归函数，返回最大深度

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)return 0;
        else if(root.left==null&&root.right==null)return 1;
        return depth(root,1);
    }
    int depth(TreeNode tree,int index){
        int leftCount=0;
        int rightCount=0;
        if(tree.left!=null){
            leftCount=depth(tree.left,index+1);
        }
        if(tree.right!=null){
            rightCount=depth(tree.right,index+1); 
        }
        if(tree.left==null&&tree.right==null){
            return index;
        }
       return  (leftCount>rightCount)?leftCount:rightCount;
    }
}