--JAVA--高人帮我看个题目。。不难的

页黄

先有一个计算一个TREE HEIGHT的method，用的是recursion,如下

public static int height (BinaryNod t)
{
   if(t==null)
      return -1;
   else
      return 1 + Math.max(height(t.left), height(t.right))
}

现在想修改一下这个method,还是要用recursion让他变成一个测试一个tree是不是AVL TREE，pass的BinaryNod就是这个TREE的ROOT

如果是AVL TREE就是还是返回这个TREE的高度。不然返回整数 -1

大概有什么思路吗。。我好郁闷觉得思维僵化了一样，想不出来了

反正能启发我的SJ送上。。

页黄

SJSJSJSJ

页黄

感觉想的要锤自己脑袋