104MaximumDepthofBinaryTree

最新推荐文章于 2020-06-20 09:15:11 发布

原创最新推荐文章于 2020-06-20 09:15:11 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种通过递归方式计算二叉树最大深度的方法。具体实现上，算法对比左右子树的深度，并返回较大者加一。此递归算法简洁高效，适用于计算机科学中的数据结构学习。

使用递归比较左右子树的高度，该树的最大高度为max（max（left）， max（right）+1
该题与交换左右子树类似

public class Solution {
    public int maxDepth(TreeNode root) {
        int lmax, rmax;
        if(root == null) {
            return 0;
        }
        lmax = maxDepth(root.left);
        rmax = maxDepth(root.right);
        if(lmax >= rmax)
            return lmax+1;
        else
            return rmax+1;
    }
}