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

最新推荐文章于 2024-02-09 20:25:53 发布

原创最新推荐文章于 2024-02-09 20:25:53 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

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

43 篇文章

订阅专栏

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

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

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

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;
    }
}