做航模的网站,装修公司加盟免费,网站设计制作 厂,玉田网站设计公司目录 1.解题思路2.代码实现 1.解题思路
如果我们知道了左子树和右子树的最大深度#xff0c;那么该二叉树的最大深度即为大的深度加一,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言#x… 目录 1.解题思路2.代码实现 1.解题思路
如果我们知道了左子树和右子树的最大深度那么该二叉树的最大深度即为大的深度加一,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言在计算当前二叉树的最大深度时可以先递归计算出其左子树和右子树的最大深度.
2.代码实现 int maxDepth(struct TreeNode* root)
{if(rootNULL)return 0;return fmax(maxDepth(root-left), maxDepth(root-right)) 1;
}
结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!
