AttributeError: 'NoneType' object has no attribute 'stanga'
Funcția recursivă pe arbore a coborât într-un copil care nu există (None) și a cerut .stanga sau .val. Pune cazul de bază la început: if nod is None: return 0 (sau valoarea potrivită), înainte de orice acces la atributele nodului.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Într-un arbore binar, fiecare nod are stanga și dreapta, iar un copil lipsă este None. Funcțiile recursive pe arbori coboară în ambii copii, deci ajung inevitabil la None: o frunză are doi copii None. Dacă funcția accesează nod.stanga sau nod.val fără să verifice întâi nod is None, primești AttributeError: 'NoneType' object has no attribute 'stanga'.
Cea mai simplă reparație e cazul de bază pentru arborele gol: if nod is None: return ..., cu valoarea neutră (0 pentru număr de noduri sau înălțime, [] pentru liste, True pentru verificări). Varianta alternativă, cu verificarea copiilor înainte de apel (if nod.stanga: ...), e corectă, dar mai lungă și uită ușor cazul în care chiar rădăcina e None.
La parcurgeri iterative (BFS pe niveluri), aceeași eroare apare când adaugi în coadă copii None și apoi le citești .val.
De ce apare: cauzele frecvente
1Lipsește cazul de bază pentru arbore gol
def suma(nod):
return nod.val + suma(nod.stanga) + suma(nod.dreapta)def suma(nod):
if nod is None:
return 0
return nod.val + suma(nod.stanga) + suma(nod.dreapta)Frunzele au copii None, deci recursivitatea ajunge la suma(None). Cazul de bază returnează 0 pentru arborele gol.
2Copii None puși în coada BFS
while coada:
nod = coada.popleft()
rezultat.append(nod.val)
coada.append(nod.stanga)
coada.append(nod.dreapta)while coada:
nod = coada.popleft()
rezultat.append(nod.val)
if nod.stanga:
coada.append(nod.stanga)
if nod.dreapta:
coada.append(nod.dreapta)Copiii lipsă sunt None. Adaugă în coadă doar nodurile care există, sau sari peste None imediat după popleft().
3Verifici copiii, dar uiți rădăcina goală
def numar(nod):
total = 1
if nod.stanga:
total += numar(nod.stanga)
return total
numar(None)def numar(nod):
if nod is None:
return 0
return 1 + numar(nod.stanga) + numar(nod.dreapta)Funcția trebuie să funcționeze și pentru arborele gol. Cazul de bază None acoperă și rădăcina, și copiii.
Repară eroarea, direct în pagină
Funcția inaltime(nod) calculează înălțimea unui arbore binar de categorii (numărul de niveluri), dar dă AttributeError: 'NoneType' object has no attribute 'stanga'. Repar-o ca să afișeze 3, 1 și 0.
class NodArbore:
def __init__(self, val, stanga=None, dreapta=None):
self.val = val
self.stanga = stanga
self.dreapta = dreapta
def inaltime(nod):
return 1 + max(inaltime(nod.stanga), inaltime(nod.dreapta))
arbore = NodArbore("Haine", NodArbore("Barbati", NodArbore("Tricouri")), NodArbore("Femei"))
print(inaltime(arbore))
print(inaltime(NodArbore("Unic")))
print(inaltime(None))3 1 0
Indiciu
Arborele gol are înălțimea 0: tratează acest caz la începutul funcției.
Reparația
class NodArbore:
def __init__(self, val, stanga=None, dreapta=None):
self.val = val
self.stanga = stanga
self.dreapta = dreapta
def inaltime(nod):
if nod is None:
return 0
return 1 + max(inaltime(nod.stanga), inaltime(nod.dreapta))
arbore = NodArbore("Haine", NodArbore("Barbati", NodArbore("Tricouri")), NodArbore("Femei"))
print(inaltime(arbore))
print(inaltime(NodArbore("Unic")))
print(inaltime(None))De ce merge
Recursivitatea coboară în ambii copii ai fiecărui nod, iar copiii unei frunze sunt None. Fără caz de bază, inaltime(None) încerca să citească None.stanga. Cu if nod is None: return 0, arborele gol are înălțimea 0, o frunză are 1 + max(0, 0) = 1, iar fiecare nivel adaugă 1. Același caz de bază rezolvă și apelul direct inaltime(None).
Alte forme ale mesajului
AttributeError: 'NoneType' object has no attribute 'val'AttributeError: 'NoneType' object has no attribute 'left'AttributeError: 'NoneType' object has no attribute 'dreapta'
Cum o eviți pe viitor
Începe orice funcție recursivă pe arbore cu if nod is None: return <valoare neutră>. Întreabă-te ce răspuns are problema pentru arborele gol (0 noduri, înălțime 0, sumă 0, listă goală) și pornește de acolo. Testează funcția pe None, pe un singur nod și pe un arbore dezechilibrat (doar copii în stânga).
Întrebări frecvente
Ce valoare returnez pentru None?
Valoarea neutră a operației: 0 la sume, numărări și înălțime, [] la liste de noduri, True la verificări de tip „e valid / e simetric”, float('-inf') la maxim.
E mai bine să verific copiii înainte de apel?
Ambele variante merg. Cazul de bază None e mai scurt, tratează automat arborele gol și e varianta pe care o vei vedea cel mai des la interviuri.
Erori înrudite
AttributeError: 'NoneType' object has no attribute 'urm' Ai ajuns la capătul listei înlănțuite (nodul curent e None) și ai cerut încă .urm sau .val. Verifică nodul înainte de acces: while curent and curent.urm:, iar la doi pași (rapid.urm.urm) verifică ambii pași. TypeError: unsupported operand type(s) for +: 'int' and 'NoneType' Ai adunat un număr cu rezultatul unei funcții care a returnat None: de obicei o funcție recursivă care, într-o ramură, face apelul recursiv fără return în fața lui. Pune return pe fiecare ramură a funcției. RecursionError: maximum recursion depth exceeded Funcția recursivă s-a apelat de prea multe ori fără să se oprească, iar Python a depășit limita de aproximativ 1000 de apeluri imbricate. Adaugă un caz de bază (de exemplu if n <= 1: return 1) și verifică dacă fiecare apel se apropie de el. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
