找树的最深层数，从叶子节点向上累加，得到最深层数。
使用了两种判定方法，方法1是判定节点为空节点再回滚，时间是8ms；另一种是当节点存在空子节点时便开始判断，避免进入空节点，因此可节约一半的时间。
代码1：
int maxDepth(TreeNode* root) {
if(root==NULL)
return 0;
else
{
int l=maxDepth(root->left);
int r=maxDepth(root->right);
return l>=r?l+1:r+1;
}
}
代码2：
bool maxDepth(TreeNode* root) {
if(root==NULL)
return 0;
if(root->left==NULL && root->right==NULL)
{
return 1;
}
else if(root->left==NULL || root->right==NULL)
{
if(root->left==NULL)
return maxDepth(root->right)+1;
if(root->right==NULL)
return maxDepth(root->left)+1;
}
else
{
int l=maxDepth(root->left);
int r=maxDepth(root->right);
return l>=r?l+1:r+1;
}
return 0;
}
网友评论