Maximum Depth of Binary Tree

最新推荐文章于 2020-07-28 10:43:18 发布

vita0590

最新推荐文章于 2020-07-28 10:43:18 发布

阅读量203

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/qq_27519577/article/details/51901247

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

LeetCode

15 篇文章

订阅专栏

本文介绍了一种求解二叉树最大深度的算法实现。该算法递归地计算二叉树左右子树的最大深度，并返回较大者加一作为当前节点的最大深度。通过这种方法可以有效地找到从根节点到最远叶子节点的最长路径长度。

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.

Subscribe to see which companies asked this question

public class Solution {
    public static int maxDepth(TreeNode root) {
        if(root==null)
        return 0;
        int rightDepth = maxDepth(root.right);
        int leftDepth = maxDepth(root.left);
        if(rightDepth>leftDepth)
        return ++rightDepth;
        return ++leftDepth;

    }
}