関数を再帰的に呼び出し、ノードのルートを左右のサブツリーのパラメーターとして毎回使用することで、バイナリ検索ツリーの高さを簡単に取得できる関数がたくさんあることを知っています。しかし、Treap でパラメーターを取得しない場合でも、int を返す場合はどうすればよいでしょうか。他のメソッドを再帰的に呼び出すことができましたが、これで停止しました。いくつかの助けをいただければ幸いです。
これは私が持っているものですが、私は主にそれが間違っていると信じています
public int height()
{
if(temp == null)
return 0;
else
{
temp = temp.left;
temp = temp.right;
return Math.max(height(), height()) + 1;
}
}