二分探索木の高さを求める

Question

C言語で木の高さ，内部道長，外部道長を求めるプログラムを考えています．
高さを再帰関数を用いて求めようとしたのですが，関数を呼ぶ際に何を引数にすればいいのかわからなくなってしまいました．
一つ目のコードの一番下にある，STheightで木の高さを求めています．
二つ目のコードの下でheightを宣言してここに返り値を入れたいのですが，今のままでコンパイルすると
implicit declaration of function 'STheight'
となってしまいます．
どのようにすれば解決しますでしょうか．

#include <stdlib.h>
#include<stdio.h>
#include<time.h>
#include "Item.h"
//clock_t start,end;
typedef struct STnode* link;
struct STnode { Item item; link l, r; int N; };
static link head, z;
link NEW(Item item, link l, link r, int N)
{ link x = malloc(sizeof *x); 
  x->item = item; x->l = l; x->r = r; x->N = N;
  return x;
}
void STinit(){ 
  //start=clock();
  head = (z = NEW(NULLitem, 0, 0, 0));
}
int STcount(void) { return head->N; }
Item searchR(link h, Key v)
{ Key t = key(h->item);
  if (h == z) return NULLitem;
  if eq(v, t) return h->item;
  if less(v, t) return searchR(h->l, v);
  else return searchR(h->r, v);
}
Item STsearch(Key v) { return searchR(head, v); } 
link insertR(link h, Item item)
{ Key v = key(item), t = key(h->item);
  if (h == z) return NEW(item, z, z, 1);
  if less(v, t) 
	   h->l = insertR(h->l, item);
  else h->r = insertR(h->r, item);
  (h->N)++; return h;
}
void STinsert(Item item)
{ head = insertR(head, item); }
void sortR(link h, void (*visit)(Item))
{ 
  if (h == z) return;
  sortR(h->l, visit);
  visit(h->item); 
  sortR(h->r, visit);
}
void STsort(void (*visit)(Item))
{ //end=clock();
  //printf("%fsec\n",(double)(end-start)/CLOCKS_PER_SEC);
  sortR(head, visit); 
}

int Max(int x,int y){
  if(x < y) return y;
  else return x; 
}

int STheight(link h){
  if(h == NULL) return 0;
  else return 1 + Max(STheight(h->l),STheight(h->r));
}

#include <stdio.h>
#include <stdlib.h>
#include "Item.h"
#include "ST.h"

int main(int argc, char *argv[])
{  int N, M, maxN = atoi(argv[1]), sw = atoi(argv[2]);
  Key v; Item item;
  STinit(maxN); srand(1);
  for (M = 0, N = 0; N < maxN; N++)
    {
      if (sw == 1) v = ITEMrand();
      else if (sw == 2) v = N+1;
      else if (ITEMscan(&v) == EOF) break;
      item = STsearch(v); if (item.key != NULLitem.key) continue;
      key(item) = v;
      STinsert(item); M++;
    }
  STsort(ITEMshow); 
  printf("\n");
  printf("%d keys ", N);
  printf("%d distinct keys\n", STcount());

  int height = STheight(item);
  printf("height:%d\n",height);

  return 0;
}

Comments

[maai]

> 二つ目のコードの下でheightを宣言してここに返り値を入れたいのですが，今のままでコンパイルすると
> implicit declaration of function 'STheight'
> となってしまいます．

これが解決したい質問でしょうか？（二分探索木は関係ない？）

でしたら、int height = STheight(item);辺りがおかしいのですが、
Item.hの型定義の情報があれば、より詳しく回答できると思います。
エラーログも１行だけでなく、行番号も出てくるはずなので、もう少し情報がほしいところです

Answer 1

エラーについては情報が少ないので直接的な回答はできませんが、STheightについては他の関数と合わせるなら別の関数を用意してそれを呼び出す形にすべきでしょう。

int STheight() {
  return heightR(head);
}
int heightR(link h){
  if(h == NULL) return 0;
  else return 1 + Max(heightR(h->l),heightR(h->r));
}

Answer 2

C言語　二分探索木の高さ、内部道長
過去に同じような質問で回答も複数されています。
参考になれば...