关于java:二叉树的直径leetcode543

题目形容

给定一棵二叉树，你须要计算它的直径长度。一棵二叉树的直径长度是任意两个结点门路长度中的最大值。这条门路可能穿过也可能不穿过根结点。

示例 :
给定二叉树

      1
     / \
    2   3
   / \     
  4   5    

返回 3, 它的长度是门路 [4,2,1,3] 或者 [5,2,1,3]。

留神：两结点之间的门路长度是以它们之间边的数目示意。

解题思路

递归，以后节点的长度为左右两节点的和+1；返回该节点的直径最大值（左右长度和的最大值+1）

语言积攒和技巧

应用全局变量max来进行最大值的传递
个别能够应用全局变量的办法，还能够应用参数传递的形式

代码链接

https://github.com/lunaDolphi…