leetcode 543 二叉树的直径

思路： 一棵二叉树的直径长度是任意两个结点路径长度中的最大值

采用深度优先遍历，类似与求二叉树的最大深度，不过在递归的过程中，加上了最大直径的判断

最大直径 =  max( max , 左子树的最大深度 + 右子树的最大深度)

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    private int max = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        printpath(root);
        return max;
    }

    public int printpath(TreeNode root)//计算树的最大深度
    {
        if(root == nul)
            return 0;

        int left = printpath(root.left);
        int right = printpath(root.right);
        max = Math.max(max, left + right);
        return Math.max(left , right) + 1;

    }

}