9-树上最远距离

题目：从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，
当到达节点B时，路径上的节点数叫作A到B的距离。对于给定的一棵二叉树，
求整棵树上节点间的最大距离。
给定一个二叉树的头结点root，请返回最大距离。保证点数大于等于2小于等于500.

  public int findLongest(TreeNode root) {
       int[] result= find(root);
       return result[1];
    }
   /*
    *     result数组保存两个信息：
    *     result[0]距离根节点的最大距离
    *     result[1]以该节点为子树的最远距离
    *
    */
    public int[] find(TreeNode root){
            int[] result=new int[2];
            if(root==null){
                        return result;
            }
            int[] left=find(root.left);
            int[] right=find(root.right);
            result[0]=Math.max(left[0], right[0])+1;
            result[1]=Math.max(Math.max(left[1], right[1]), left[0]+right[0]+1);
            System.out.println("node="+root.val+"  "+result[0]+"  "+result[1]);
            return result;
    }