Двоичное дерево - указатели как параметры

Question

Привет всем спасибо за ваше время. Поэтому сегодня я начал читать о бинарных деревьях. Я решил попробовать сам, используя рекурсивные функции, но я не уверен, что я использую правильные указатели. (Я, очевидно, не из-за ошибок, но я не вижу, что изменить... небольшое руководство, пожалуйста?:(

Быстрые указатели:

hojaNodo = leafNode (по-испански).

31:27: ошибка: тип ссылки на элемент "hojaNodo" (он же "struct node") не является указателем; Может быть, вы хотели использовать "."? destroy_tree((* лист)-> справа);

31:20: предупреждение: несовместимые типы указателей, передающие "struct node *" параметру типа "hojaNodo **" (он же "struct node **") [-Wincompatible-pointer-types] destroy_tree ((* leaf)-> right);

10:30: примечание: передача аргумента параметру 'leaf' здесь void destroy_tree (hojaNodo ** leaf);

32:12: ошибка: передача 'hojaNodo' (он же 'struct node') параметру несовместимого типа 'void *' free(*leaf);

#include<stdio.h>
#include<stdlib.h>

typedef struct node{
  int valor;
  struct node *left;
  struct node *right;
}hojaNodo;

void destroy_tree(hojaNodo **leaf);
void insert(int valor, hojaNodo **leaf);
hojaNodo *search(int valor, hojaNodo *leaf);
int  menu(int eventHandler, hojaNodo **root);
int opcion_menu();

int main(){

  int eventHandler;
  hojaNodo *treeRoot = NULL;
  intro();
  eventHandler = opcion_menu();
  menu(eventHandler, &treeRoot);
}

void destroy_tree(hojaNodo *leaf){

 if(*leaf != 0)
    {
      destroy_tree((*leaf)->left);
      destroy_tree((*leaf)->right);
      free(*leaf);
    }
}


void insert (int valor, hojaNodo **leaf)
{
  if(*leaf == 0)
    {
      *leaf=(hojaNodo*)malloc(sizeof(struct node));
      (*leaf)->valor = valor;
      /* init los hijos a null */
      (*leaf)->left = 0;
      (*leaf)->right = 0;
    }//eof check doesnt exist
  else if(valor < (*leaf)->valor)
    {
      insert(valor, &(*leaf)->left);
    }//eof elseif
  else if(valor > (*leaf)->valor)
    {
      insert(valor, &(*leaf)->right);
    }//eof elseif

}//eof insert




hojaNodo *search(int valor,hojaNodo *leaf)
{
  if(leaf != 0){
    if(valor == leaf->valor){
      return leaf;
    }//eof es el mismo
    else if(valor< leaf->valor)
      {
    return search(valor, leaf->left);
      }//eof si el valor es menor, vete a la izquierda.
    else
      {
    return search(valor, leaf->right);
      }//eof si el valor es mayor, vete a la derecha.
  }//eof check leaf is NOT NULL
  else return 0;
}//eof search



int opcion_menu(){
  int userOption;
  printf("1.Add Number.\n");
  printf("2.Display Numbers\n");
  printf("3.Delete Leaf\n");
  printf("4.Exit");
  scanf("%d",&userOption);
  printf("User Option: %d\n", userOption);
  return userOption;

}//eof opcion_menu

int menu(int userOption,hojaNodo **root){
  hojaNodo *tempRoot = NULL;
  tempRoot = *root;
  int valor;

  switch(userOption){
  case 1:
    printf("Gimme a number!\n");
    printf(".");
    scanf("%d",&valor);
    insert(valor, &tempRoot);
    break;
  case 2:
     printf("List Numbers\n");
    //  printList(tempRoot);
    break;
  case 3:
    // printf("Eliminar Hoja");
    destroy_tree(root);
    break;
  case 4:
    printf("Exit");
    userOption = -1;
    break;
    default:
    printf("userOption Error, Bye!");
    break;
  }//eof switch
  if(userOption != -1)
  menu(opcion_menu(),&tempRoot);
  return userOption;
}//eof menu()

int intro(){
  char input[2];
  printf("Welcome, this is an example of a binary tree.\n");
  printf("Press Enter.");
  fgets(input,sizeof(input),stdin);
  if(input[0]=='\n') return 1;
  else return 0;
}//eof intro()

Помогите! Пожалуйста...:(

Answer 1

Компилятор выдал несколько ошибок в destroy_tree. После их исправления функция становится:

void destroy_tree(hojaNodo **leaf){

 if(*leaf != 0)
    {
      destroy_tree(&(*leaf)->left);
      destroy_tree(&(*leaf)->right);
      free(*leaf);
    }
}

Я не запускал код, но он выглядит нормально. Я все еще задаюсь вопросом о tempRoot. Почему бы просто не использовать root?