struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
int maxDepth(struct TreeNode* root) {
if (root == NULL)
return 0;
else
{
int depthLeft = maxDepth(root->left);
int depthRight = maxDepth(root->right);
return 1+(depthLeft>depthRight?depthLeft:depthRight);
}
}