东莞网页设计培训学校_企业网站优化找哪家_关键词的作用_谷歌seo网站优化

二叉树的最大深度

力扣题目链接

题目描述

给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

解题思路

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

题解

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