LeetCode每日一题:二叉树最大深度

问题描述

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.

问题分析

原来做过一题二叉树最小深度,这种题没有什么难度,直接递归就行了

代码实现

public int maxDepth(TreeNode root) {
        if (root == null) return 0;
        if (root.left == null && root.right == null) return 1;
        if (root.left == null) return maxDepth(root.right) + 1;
        if (root.right == null) return maxDepth(root.left) + 1;
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
    原文作者:二叉树
    原文地址: https://www.jianshu.com/p/ae5bb19c7d98
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞