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

Do you need help?

Notice Board

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)?
384 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)
749 1267 2373
by (208k points)
potresti creare il dizionario dei figli-> padri