albero e sua costruzione

m
matia plateroti (1600 points)
0 12 23
asked Apr 8, 2019 in Info sul corso e sugli esami by matia plateroti (1,600 points)
riesco a costruire un albero binario seguendo le indicazioni del prof.monti in un webinar passato,ossia una classe nodo con un nodo formato da un valore e una lista di figli.

non riesco però a costruirlo seguendo un altra modalità(la più diffusa sul web),di cui allego la classe,chiedo,come si costruisce?ed inoltre tra le due modalità vi sono differenze che possono

influenzare come iterare?  ecco il modus di cui  parlo:

classe nodo

 def __init__(self,data)

         self.data=data

        self.right=none

         self.left=none

grazie a chi mi aiuterà
214 views

2 Answers

andrea.sterbini (172780 points)
513 935 1789
answered Apr 8, 2019 by andrea.sterbini (172,780 points)
(non è python corretto, lo sai vero?)
m
matia plateroti (1600 points)
0 12 23
commented Apr 8, 2019 by matia plateroti (1,600 points)
Dov' e l ' errore prof
andrea.sterbini (172780 points)
513 935 1789
commented Apr 9, 2019 by andrea.sterbini (172,780 points)
class nodo:
    def __init__(self,data):
        self.data=data
        self.right=None
        self.left=None
m
matia plateroti (1600 points)
0 12 23
commented Apr 9, 2019 by matia plateroti (1,600 points)
edited Apr 9, 2019 by matia plateroti

si si, me l ha copia incollato ad cavolum.

_andrea_ (45670 points)
2 40 297
answered Apr 8, 2019 by _andrea_ (45,670 points)
L'albero binario non ha bisogno di una lista di figli perché ne può avere 0, 1 o 2. Quindi per gli alberi binari meglio fare con left e right perché iterare non ha molto senso. Basta vedere se esiste left e esiste right prima di lavorarci
m
matia plateroti (1600 points)
0 12 23
commented Apr 8, 2019 by matia plateroti (1,600 points)
Si in effetti in altri esempi ho visto inizializzare il figlio sinistra e destra, ma poi all'atto pratico non riesco ad agganciare i due al nodo radice..