Sei sulla pagina 1di 1

C:\Users\domen\Documents\Algoritmi e Strutture Dati\Miei Codici\COMPITI DA STAMPARE\04032015-1.

c venerdì 29 gennaio 2016 17:05


/*
Scrivere una funzione C che dato un albero binario contenente un insieme di stringhe
e la loro frequenza di occorrenza, restituisca la stringa con maggiore frequenza.
Nell'albero binario le stringhe costituiscono il campo chiave nei nodi dell'albero.
*/

typedef struct nodo{


int val;
char *chiave;
struct nodo *left;
struct nodo *right;
}Nodo;

char * search (Nodo *tree, Node *current){


if(tree==NULL) return tree;

ia
if(current->val<tree->val) current=tree;

if(tree->left!=NULL) current->chiave=search(tree->left,current);
if(tree->right!=NULL) current->chiave=search(tree->right,current);

er
return current->chiave;
}

gn
ge
In
re
ve
Vi

-1-