力扣104. 二叉树的最大深度
目录
- 1.解题思路
- 2.代码实现
1.解题思路
如果我们知道了左子树和右子树的最大深度，那么该二叉树的最大深度即为大的深度加一,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深度时，可以先递归计算出其左子树和右子树的最大深度.
2.代码实现
int maxDepth(struct TreeNode* root)
{
if(root==NULL)
return 0;
return fmax(maxDepth(root->left), maxDepth(root->right)) + 1;
}
结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!