Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

controllo genitore in un albero

G
Giacomozm (1440 points)
19 59 68
in Es1 by (1.4k points)
come posso fare a controllare se un elemento dell 'albero puo essere considerato come genitore di un nodo (primo esercizio quarta funzione)?
386 views

2 Answers

gianpcr (4620 points)
5 16 34
by (4.6k points)
Ciao, se alla chiamata ricorsiva successiva incontri subito il nodo che stai cercando allora è necessariamente figlio. Per implementare un metodo simile basta che ti passi come parametro un valore di controllo e, se settato a True allora vuol dire che alla chiamata successiva devi trovare necessariamente il figlio altrimenti il selettore è errato, altrimenti se è False continui a scorrere l'albero normalmente.
G
Giacomozm (1440 points)
19 59 68
by (1.4k points)
io lo devo controllare prima della chiamata ricorsiva
gianpcr (4620 points)
5 16 34
by (4.6k points)
Esatto, appena incontri la ">" allora imposti il parametro a True e richiami la funzione ricorsiva.
gianpcr (4620 points)
5 16 34
by (4.6k points)
dipende ovviamente da come hai creato il metodo per scorrere l'albero. Nel mio caso questo modo funziona più che bene
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
potresti creare il dizionario dei figli-> padri