...
Eroare Algoritmi și structuri de date · Stive, cozi și liste înlănțuite

TypeError: 'Nod' object is not iterable

Pe scurt

Ai pus un nod de listă înlănțuită (sau de arbore) într-un for, dar clasa ta nu știe să fie parcursă. Parcurge manual cu while curent: ... curent = curent.urm, sau adaugă clasei o metodă __iter__.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

for x in obiect merge doar dacă obiectul e iterabil: listă, text, dicționar, set sau o clasă care definește __iter__. Un nod scris de tine (class Nod cu val și urm) e doar un obiect cu două atribute. Python nu știe că „parcurgerea” lui înseamnă să urmezi urm, deci dă 'Nod' object is not iterable.

Apare la listele înlănțuite (for nod in cap), la arbori (for copil in radacina), sau când o funcție returnează un nod în loc de o listă de valori și apoi o despachetezi sau o dai lui list(), sum(), sorted().

Ai două reparații: bucla clasică while curent is not None: ... curent = curent.urm, sau o metodă __iter__ în clasă, cu yield, care face clasa utilizabilă direct în for.

De ce apare: cauzele frecvente

1for direct pe capul listei

Greșit
PYTHON
total = 0
for nod in cap:
    total += nod.val
Corect
PYTHON
total = 0
curent = cap
while curent is not None:
    total += curent.val
    curent = curent.urm

Parcurgerea unei liste înlănțuite înseamnă să urmezi legăturile; while face asta explicit.

2Clasa nu are __iter__

Greșit
PYTHON
class Nod:
    def __init__(self, val, urm=None):
        self.val, self.urm = val, urm

print(list(cap))
Corect
PYTHON
class Nod:
    def __init__(self, val, urm=None):
        self.val, self.urm = val, urm
    def __iter__(self):
        curent = self
        while curent:
            yield curent.val
            curent = curent.urm

print(list(cap))

Cu __iter__, Python știe cum să parcurgă nodul: for, list, sum merg direct.

Repară tu

Repară eroarea, direct în pagină

Funcția suma_comenzilor(cap) adună valorile dintr-o listă înlănțuită de comenzi. Programul dă TypeError: 'Nod' object is not iterable. Repar-o ca să afișeze 60 și 0.

Codul care dă eroarea
PYTHON
class Nod:
    def __init__(self, val, urm=None):
        self.val = val
        self.urm = urm

def suma_comenzilor(cap):
    total = 0
    for nod in cap:
        total += nod.val
    return total

cap = Nod(10, Nod(20, Nod(30)))
print(suma_comenzilor(cap))
print(suma_comenzilor(None))
După reparație, programul afișează
60
0
Indiciu

Parcurge lista cu while curent is not None și avansează cu curent = curent.urm.

Alte forme ale mesajului

  • TypeError: 'ListNode' object is not iterable
  • TypeError: 'TreeNode' object is not iterable
  • TypeError: cannot unpack non-iterable Nod object

Cum o eviți pe viitor

Pentru listele înlănțuite, scrie o dată o funcție ajutătoare valori(cap) care returnează lista valorilor, și folosește-o la afișare și în teste. Fii atent la ce returnează funcțiile: un nod (cap) sau o listă de valori. În clase proprii pe care le parcurgi des, definește __iter__ cu yield.

Întrebări frecvente

De ce mesajul conține numele clasei mele?

Python afișează tipul obiectului care nu poate fi parcurs. La LeetCode e de obicei ListNode sau TreeNode; la noi, Nod.

Pot face nodul să meargă și cu len()?

Da, cu o metodă __len__, dar pentru o listă înlănțuită ea trebuie să parcurgă toate nodurile, deci e O(n).

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.