二叉树的最大深度
力扣题目链接
题目描述
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
解题思路
一样可以使用递归的思想，代码也十分简洁，计算出两个子树的深度取最大加一，依次递归下去就是答案。
题解
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root == nullptr){
return 0;
}
else {
return max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
}
};
