int maxDepth(struct TreeNode* root ) {
// write code here
if (root == NULL)
return 0;
int ldeep = maxDepth(root->left);
int rdeep = maxDepth(root->right);
if (ldeep >rdeep)
return 1 + ldeep;
else
return 1 + rdeep;
}



京公网安备 11010502036488号