您的位置:首页 > 其它

LeetCode(104):二叉树的最大深度

2019-05-21 15:11 399 查看


通过的代码:

int maxDepth(struct TreeNode* root)
{
if(root==NULL)
{
return 0;
}
else
{
int l_deep=maxDepth(root->left);
int r_deep=maxDepth(root->right);
return (l_deep>r_deep?l_deep:r_deep)+1;
}
}

通过结果:

我发现,还是得处理好在底层的情况。如何从底层返回。

这个是我之前写的一个错误的版本:

int deep=0;
if(root!=NULL)
{
int l_deep=maxDepth(root->left);
int r_deep=maxDepth(root->right);
deep=l_deep>r_deep?l_deep:r_deep;
}
else
{
return ++deep;
}
return deep;

我发现我就没怎么理解里面的过程。

自己调试一下,体会一下疯狂return时的场景。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: