leetCode 之 Maximum Depth of Binary Tree

原创于 2015-06-09 11:01:17 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetCode #Maximum Depth of Bin

leetCode 专栏收录该内容

24 篇文章

订阅专栏

本文详细阐述了如何通过递归方法计算二叉树的最大深度，并提供了优化后的代码实现，运行时间仅为4ms。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode : Maximum Depth of Binary Tree
题目原意：求二叉树的最大深度
注意：采用递归，要特别注意返回条件

代码如下（leetCode 测得运行时间为4ms）：

int maxDepth(struct TreeNode *root)
{
	int depth_right = 1;
	int depth_left  = 1;
	if (!root)
	{
		return 0;
	}
	
	while(root)  //!< 采用递归，注意返回条件
	{
		if (root->left)
		{
			depth_left = depth_left + maxDepth(root->left);
		}

		if (root->right)
		{
			depth_right = depth_right + maxDepth(root->right);
		}
		return depth_left >= depth_right ? depth_left  : depth_right ;
	}	
}