http://www.geeksforgeeks.org/diameter-of-a-binary-tree/
看到这个题。
我觉得可以就用一个class instance variable去记录max就好了：
int max=0;
public int diameter(Tree root) {
if(root==null) return 0;
int l=diameter(root.left);
int r=diameter(root.right);
max=Math.max(max,l+r+1);
return l>r:l+1:r+1;
}
感觉这样没错吧。谢了
