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

Do you need help?

albero e sua costruzione

m
matia plateroti (1600 points)
1 12 23
in Info sul corso e sugli esami by (1.6k 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à
480 views

2 Answers

andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
(non è python corretto, lo sai vero?)
m
matia plateroti (1600 points)
1 12 23
by (1.6k points)
Dov' e l ' errore prof
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
class nodo:
    def __init__(self,data):
        self.data=data
        self.right=None
        self.left=None
m
matia plateroti (1600 points)
1 12 23
by (1.6k points)
edited by

si si, me l ha copia incollato ad cavolum.

_andrea_ (45670 points)
11 42 297
by (45.7k 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)
1 12 23
by (1.6k 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..