Ciao a tutti,
è un giorno che mi sto sbattendo ma nn riesco a trovare la soluzione.
Devo risolvere ricorsivamente questo esercizio:
Sia A un albero, rappresentato mediante i puntatori figlio-/fratello-destro, nel quale ad ogni nodo è associata una chiave numerica. Si scriva una procedura in C che restituisca il numero di nodi interni dell’albero i cui figli contengono solamente chiavi negative (nota: i nodi interni di un albero sono quelli che hanno almeno un figlio), La procedura deve segnalare errore se l’albero èvuoto.
Suggerimento: Come primo passo si scriva una procedura int figli neg ric(nodo *n) che resituisca il numero di nodi interni con figli contenenti solo chiavi negative contenuti nel sottoalbero di radice *n.
La struttura è fatta in questo modo
codice:typedef struct mionodo { struct mionodo *p; // genitore struct mionodo *fs; // figlio sinistro struct mionodo *fd; // fratello destro int key; // chiave } nodo;
Avete qualche idea... ???
Rispondi quotando
