【leetcode】【Easy】【104. Maximum Depth of Binary Tree】【tree】

ALiTuTu

于 2017-01-18 16:34:48 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode_Easy

本文链接：https://blog.youkuaiyun.com/ALiTuTu/article/details/54601824

LeetCode_Easy 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用递归算法来解决二叉树的最大深度问题的方法。通过定义一个递归函数，该函数会检查二叉树的左子树和右子树的最大深度，并返回最大值加一作为当前节点的最大深度。

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

经典简单问题 problem link

note:

（1）递归要有结束条件

（2）此题可用DFS，BFS解题

code：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
            
        if(root.left==null && root.right==null)
            return 1;
        
        return 1+(int)Math.max(maxDepth(root.left),maxDepth(root.right));
    }
}