共计 282 个字符，预计需要花费 1 分钟才能阅读完成。
题目形容
给定一棵二叉树，你须要计算它的直径长度。一棵二叉树的直径长度是任意两个结点门路长度中的最大值。这条门路可能穿过也可能不穿过根结点。
示例 :
给定二叉树
1
/ \
2 3
/ \
4 5 返回 3, 它的长度是门路 [4,2,1,3] 或者 [5,2,1,3]。
留神：两结点之间的门路长度是以它们之间边的数目示意。
解题思路
递归，以后节点的长度为左右两节点的和 +1；返回该节点的直径最大值（左右长度和的最大值 +1）
语言积攒和技巧
应用全局变量 max 来进行最大值的传递
个别能够应用全局变量的办法，还能够应用参数传递的形式
代码链接
https://github.com/lunaDolphi…
正文完