[C] Semplici Esercizi Alberi Binari

[xbubbax]

Qualcuno mi spiega come funziona questa semplice funzione e come si inizializza un albero binario nel main, cioè come si inseriscono gli elementi.
Grazie

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

struct tree
{
  int dato;
  struct tree *sx;
  struct tree *dx;
};

typedef struct tree tree;

int Ricerca(tree *t, int k)
{
  //PRE  LA FUNZIONE PRENDE IN INGRESSO UN ALBERO BINARIO t DI INTERI E UN......
  //INTERO K DA CERCARE NEI NODI DELL'ALBERO
  //POST LA FUNZIONE RESTITUISCE 1 SE K E' CONTENUTO IN ALMENO UN NODO,.........
  //0 ALTRIMENTI. SE L'ALBERO E' VUOTO LA FUNZIONE RESTITUISCE 0
  
  if(Is_Empty(t)==1){return 0;}
  
  return t->dato == k 
				|| ricerca(t->sx, k); 
				|| ricerca(t->dx, k);}

[cionci]

E' scritta male...questa dovrebbe essere così (non ci vuole il ; dopo il primo ricerca e ricerca deve essere maiuscolo):

  return t->dato == k || Ricerca(t->sx, k) || Ricerca(t->dx, k);
}

[xbubbax]

in teoria dovrebbe essere, se t->dato è uguale a k ritorna 1, altrimenti cerca nel sottoalbero destro o sinistro. ma non si dovrebbe cercare in entrambi i sotto alberi? cioè chi è che decide in quale sottoalbero cercare?

[cionci]

Infatti si cerca nei sottoalberi. Quegli OR vengono valutati a partire da sinistra verso destra. Se il primo torna 1 allora gli altri non vengono valutati.