LeetCode 543. 二叉树的直径

543. 二叉树的直径

难度简单

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

示例 :
给定二叉树

          1
         / 
        2   3
       /      
      4   5    

返回 3, 它的长度是路径 [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=0;
int depth(struct TreeNode* root)
{
    if(root==NULL){
        return 0;
    }
    int m=depth(root->left);
    int n=depth(root->right);
    max=max>(m+n)?max:(m+n);
    return 1+(m>n?m:n);
}
int diameterOfBinaryTree(struct TreeNode* root){
    max=0;
    depth(root);
    return max;
}