Leetcode104. 二叉树的最大深度（dfs）

Posted 2021-06-07 ！0 ！

题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

解题思路

这题我们是求二叉树的最大深度，实际上就是左子树的最大深度和右子树的最大深度中最大的深度+1.所以我们可以递归查找左右子树的最大深度

代码

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) return 0;
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}

复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(h),二叉树的高度