...
Eroare Algoritmi și structuri de date · Arbori și heap-uri

AttributeError: 'NoneType' object has no attribute 'stanga'

Pe scurt

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

Greșit
PYTHON
def suma(nod):
    return nod.val + suma(nod.stanga) + suma(nod.dreapta)
Corect
PYTHON
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

Greșit
PYTHON
while coada:
    nod = coada.popleft()
    rezultat.append(nod.val)
    coada.append(nod.stanga)
    coada.append(nod.dreapta)
Corect
PYTHON
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ă

Greșit
PYTHON
def numar(nod):
    total = 1
    if nod.stanga:
        total += numar(nod.stanga)
    return total

numar(None)
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
3
1
0
Indiciu

Arborele gol are înălțimea 0: tratează acest caz la începutul funcției.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.