oa软件开发定制_广告狂人_北京高端网站建设_新闻稿营销

思路

最大深度等于根节点的最大高度

代码

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