八达网

标题: --JAVA--高人帮我看个题目。。不难的 [打印本页]

作者: 页黄 时间: 2008-10-12 19:31
标题: --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送上。。

作者: 页黄 时间: 2008-10-12 19:38
SJSJSJSJ

作者: 科技蜘蛛流 时间: 2008-10-12 19:39
提示: 作者被禁止或删除内容自动屏蔽

作者: 页黄 时间: 2008-10-12 19:45
感觉想的要锤自己脑袋

作者: Sophia 时间: 2008-10-12 19:47
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临八达网 (https://www.8-da.com/)