算法-二叉树篇06-二叉树的最大深度

Buling_02025-02-28 5:10

二叉树的最大深度

力扣题目链接

题目描述

给定一个二叉树 root ，返回其最大深度。

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

解题思路

一样可以使用递归的思想，代码也十分简洁，计算出两个子树的深度取最大加一，依次递归下去就是答案。

题解

复制代码

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr){
            return 0;
        }
        else {
            return max(maxDepth(root->left), maxDepth(root->right)) + 1;
        }
    }
};