题目链接:https://leetcode.com/problems/maximum-depth-of-binary-tree/
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
class Solution{
public:
int maxDepth(TreeNode * root)
{
if(root==NULL)
return 0;
if(!root->left && !root->right)
return 1;
int left=maxDepth(root->left);
int right=maxDepth(root->right);
return max(left,right)+1;
}
};
~