标签:des style blog color ar strong sp div art
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.
Answer:
int maxDepth(TreeNode *root) { if(root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); if(leftDepth > rightDepth) { return leftDepth + 1; } else { return rightDepth + 1; } }
标签:des style blog color ar strong sp div art
原文地址:http://www.cnblogs.com/ich1990/p/4020663.html