LeetCode之104. Maximum Depth of Binary Tree

转载于 2016-10-24 02:39:00 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cc11001100/p/5991645.html

文章标签：

#数据结构与算法

本文介绍了一种使用递归方法求解二叉树最大深度的问题，并提供了一个简洁的Java实现示例。该方法通过比较左右子树的最大深度来确定整棵树的最大深度。

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

--------------------------------

递归遍历即可

AC代码：

/**
 * 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;
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}