给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最大深度为3
.
int maxDepth(TreeNode *root) {
// write your code here
if(root == NULL)
return 0;
int l = maxDepth(root->left);
int r = maxDepth(root->right);
return l > r ? (l + 1) : (r + 1);
}