[LeetCode] 543. Diameter of Binary Tree

L_Aster

于 2017-09-02 16:54:17 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/77802238

LeetCode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种求解二叉树直径的有效算法。通过递归遍历节点并记录路径长度，可以找到二叉树中最长路径的长度。此算法采用自底向上的方式计算每个节点的最长路径。

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

int dbHelp(TreeNode *r,int &res)
{
	if(!r)return 0;
	int lh=dbHelp(r->left,res)+1;
	int rh=dbHelp(r->right,res)+1;
	res=max(res,lh+rh-2);
	return max(lh,rh);
}
int diameterOfBinaryTree(TreeNode* root)
{
	int res=0;
	dbHelp(root,res);
	return res;
}