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

    示例 :
    给定二叉树

    1.       1<br />         / \<br />        2   3<br />       / \     <br />      4   5    <br />返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

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

    1. class Solution {
    2.     /**
    3.     定义res全局变量 在dfs过程中维护res即可
    4.      */
    5.     int res = 0;
    6.     public int diameterOfBinaryTree(TreeNode root) {
    7.         if (root == null) return 0;
    8.         dfs(root);
    9.         return res;
    10.     }
    11.     public int dfs(TreeNode root) {
    12.         if (root == null) return 0;
    13.         int left = dfs(root.left);
    14.         int right = dfs(root.right);
    15.         res = Math.max(res,left + right);
    16.         return 1 + Math.max(left,right);
    17.     }
    18. }