int find(struct TreeNode* root)
{
if(!root) return 0;
int leftdepth=find(root->left);
int rightdepth=find(root->right);
return (leftdepth>rightdepth?leftdepth:rightdepth)+1;
}
int maxDepth(struct TreeNode* root ) {
return find(root);
}

京公网安备 11010502036488号