Da come è scritto il codice deduco che si tratta di un albero binario di ricerca, infatti da questo spezzone di codice:
Si capisce che se l' informazione contenuta nel nodo è minore di quella cercata, si cerca nel sotto-albero destro, altrimenti si cerca nel sotto-albero sinistro.codice:if(info > bt->info) { return binarytree_search(bt->right, info); } else { return binarytree_search(bt->left, info); } } }
Per cui non è possibile contare il numero di occorrenze di un valore, il numero di occorrenze sarà 1 oppure 0 visto che l' albero binario di ricerca (se implementato correttamente) non contiene duplicati.

Rispondi quotando