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

二叉树的最大深度

力扣题目链接

题目描述

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

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

解题思路

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

题解

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