Leetcode543. 二叉树的直径（C语言）

Leetcode543. 二叉树的直径（C语言）

数据结构-树：算法与数据结构参考

题目：
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度¹中的最大值。这条路径可能穿过根结点。例 ：
输入：[1，2，3，4，5]
输出：3

      1
     / \
    2   3
   / \     
  4   5    

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

思路：
递归求两子树深度和的最大值

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int max