多分探索木の高さを測定する関数について

今、多分探索木の高さを測定する関数を作成していますが、行き詰ってしまいました。
二分探索木の深さを求める関数を改良すればよろしいと思ったんですが。
どうもうまくいきません。助言お願いします。

以下、二分探索木の高さを求める関数を貼っときます。

int compute_height(NODE *root){

int lh=0, rh=0, Max;

if(root==NULL){
return 0;
}

lh=compute_height(root->left)+1;
rh=compute_height(root->right)+1;

if(lh > rh){
return Max=lh;
}else{
return Max=rh;
}

}

多分木探索の構造体定義は以下のようです

typedef struct node{
　int key[16]; //キー配列
int nkeys ; // キーの個数(実際の)
struct node *refs[17] ; // 子への参照欄
} NODE

No.1 回答者： Tacosan 回答日時： 2011/10/14 01:47

そもそも「多分探索木の高さ」はどのように定義されているのですか?

そして, どのように考えどのような関数を作ってどう困っているのですか?