Radici Es1 HW4 consigli

Question

Ho un problema con i test: Fondamentalmente non riesce a trovare le radici della foresta. Come avevo pensato io era di inizializzare una nuova variabile in nodi chiamata 'padre' che all'inizio ha il valore di None. Il problema è che con questo metodo, non riesce comunque a riconoscere le radici (Cioè i nodi che non hanno padre). Qualche consiglio?

Answer 1

Le radici sono tutti quei numeri che compaiono al secondo posto delle coppie ma mai al primo posto delle coppie, io ho in un insieme tutti i figli e in uno tutti i genitori, quelli che sono nell'insieme genitori ma non in quello dei figli sono radici di alberi

Answer 2

Metti tutti i figli in un insieme (cioè tutti quelli che stanno al primo posto della tupla). Alla fine tutti quelli che non stanno nell'insieme non sono figli di nessuno, quindi radici

Answer 3

Metti in un dizionario i padri come chiavi e l'insieme dei figli come valori. Poi controlla quale chiave non compare in nessuno degli insiemi dei figli: quelle sono le radici.

Oppure fai un insieme di elementi al primo posto delle coppie, e un insieme di elementi al secondo posto delle coppie: gli elementi che sono presenti nel secondo insieme, ma non nel primo, sono le radici

Answer 4

Anche io ho usato gli insiemi: una semplice differenza tra i due insiemi (uno costituito dai primi numeri e l'altro dai secondi numeri della tupla). La differenza tra set ti da proprio gli elementi presenti nel primo ma non nel secondo insieme.

Answer 5

Io per ogni nodo ho creato un attributo ischild con default impostato su False.
Quando il nodo è figlio lo correggo in True. Quando ho terminato di leggere la lista prendo solo i nodi rimasti con ischild a false... Ma forse con gli insiemi è meglio... Non saprei... Devo provare