Method findDiameter

TreeDiameter.java:11–18

(TreeNode root, int maxi[])

        
    }
    public int findDiameter(TreeNode root, int maxi[])
    {
        if(root == null) return 0;
        int left = findDiameter(root.left,maxi);
        int right = findDiameter(root.right,maxi);
        maxi[0]=Math.max(maxi[0],left+right);
        return 1+Math.max(left,right);
}
}