树：求给定二叉树的最大深度

全国各地

于 2020-05-25 00:11:38 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode148+剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43548025/article/details/106324220

leecode148+剑指offer 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的方法，通过递归遍历树的左右子节点，找到从根节点到叶子节点的最长路径长度。

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

求给定二叉树的最大深度，

最大深度是指树的根结点到叶子结点

import java.util.*;
/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */
public class Solution {
    /**
     *
     * @param root TreeNode类
     * @return int整型
     */
    public int maxDepth (TreeNode root) {
       if(root==null) return 0;
       int leftmax=maxDepth(root.left);
       int rightmax=maxDepth(root.right);
       int max=leftmax>rightmax?leftmax+1:rightmax+1;
       return max;
    }
}