[LeetCode]Maximum Depth of Binary Tree

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 2 个专栏收录

8 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的算法实现，通过递归方式找到从根节点到最远叶子节点的最长路径上的节点数，提供了一个简洁的代码示例。

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

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

思路：

树的递归遍历演化，从最简单的深度为1的树想，一个节点 maxdep=1。

父节点是左右两个孩子中最大的深度+1

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

简化方法（来源互联网）

if(root == NULL) return 0;  
return max(maxDepth(root.left), maxDepth(root.right))+1;