ho bisogno di una procedura che dato un albero di un numero generico di figli mi calcoli quanti sono i figli della radice
ho bisogno di una procedura che dato un albero di un numero generico di figli mi calcoli quanti sono i figli della radice
dipende come è fatta la tua struttura dati, prova a postarla
ciao
sergio
innanzi tutto di ringrazio per la risposta e la disponibilita. allora io devo accettare in in gresso un albero generico scritto in notazione parentetica del tipo (A(B)(C)(D(H(O)))), è generico io non so a priori come è l'albero glielo devo dare in input scritto cosi. una volta acquisito il mio problema è come posso ricavare quanti e quali sono i figli della radice che nel caso scritto sarebbero a B C D .non so se sn stato chiaro.help!
che cosa hai già fatto?
come hai implementato l'albero? con un lista di puntatori ai figli per ogni nodo dell'albero?
non l'ho ancora implementato voi come suggerite di farlo?
dipende da cosa ci devi fare oltre a contare i figli della radice.
per ora solo quello.devo scrivere un programma che mi chiede di inserire un albero in notazione parentetica e mi dici quante e quali sono i figli della radice
... appunto... è il "per ora" che non puo' farti scegliere una struttura dati "ottima"
in ogni caso... supponendo di non avere successivamente vincoli troppo specifici:
- ti serve un parser per la stringa di ingresso ceh generi l'albero
- ti serve una funzione che "esplori" l'albero.
non avendo specificato il numero massimo di figli che puo' avere un nodo, farei una classe Nodo che tra i vari parametri contiene una lista di oggetti Nodo sui figli
ho capito i concetti,ma non so tanto dove mettere mani. puoi aiutarmi postandomi qualche codice?
se hai capito bene i concetti, non hai più nulla da fare... il codice si scrive da solo :-p
Comincia da qualche parte...
- dalla funzione che legge la stringa
- dalla definizione delle classi che implementeranno l'albero.
- ...