104. Maximum Depth of Binary Tree

104. 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.

Code:

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

104. Maximum Depth of Binary Tree

原文：http://www.cnblogs.com/Alex0111/p/5373665.html