【LeetCode】第543题——二叉树的直径（难度：简单）

题目描述

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

1. 示例 :
   给定二叉树

       1
      / \
     2   3
    / \     
   4   5    
   

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

注意：两结点之间的路径长度是以它们之间边的数目表示。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diameter-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

如果把题目读透了，那么其实就是计算每个子树的左子树最大深度+右子树最大深度，用一个max变量记录出现该和的最大值。

遍历方式为深度优先遍历。

比如拿示例的二叉树为例：

       1
      / \
     2   3
    / \     
   4   5    

4的左右子树最大深度之和为0，5的左右子树最大深度之和为0，max=0

2的左右子树最大深度之和为2，3的左右子树最大深度之和为0，max=2

1的左右子树最大深度之和为3&#x