Ağaç temelleri
Adım 1/6
Bir düğüm (node) en üstte durur, üstünde hiçbir şey yoktur. O kök.
Fikir
Ağaç, değerleri aşağı doğru dallanan düğümlerde (node) saklar. Bir düğüm köktür; diğer her düğümün tam bir ebeveyni vardır, çocuğu (child) olmayan düğümler de yapraktır. Bağlantılar yalnız aşağıyı gösterir; bu yüzden ağaçta döngü de yukarı dönüş yolu da yoktur.
Gerçek hayattan örnek
Diskteki iç içe klasörleri düşün. En üstte bir klasör durur, altındaki her klasör tam bir ebeveyn (parent) klasörün içinde yaşar, dosyalar da çıkmaz uçlardır. Bir şeyin ne kadar derine gömülü olduğu, ona ulaşmak için kaç klasör açman gerektiğinden ibarettir.
Kod
Sıra sende
Bu kod ne yazdırır?
class Node:
def __init__(self, v, kids=None): self.val, self.kids = v, kids or []
t = Node(1, [Node(2), Node(3, [Node(4)])])
print(len(t.kids), t.kids[1].kids[0].val)Mini quiz
1 / 3