Özet - Ağaçlar

Küçük bir ikili ağacı gezip değerleri yazdıran mini görev yaparsın.

Özet - Ağaçlar

Ağaç: hiyerarşik, döngüsüz; n düğüm, n-1 kenar. Kök, iç düğüm, yaprak. İkili ağaçta en fazla 2 çocuk.

Yükseklik: en uzun yol; düğüm sayısı: 1 + sol + sağ. Inorder/preorder/postorder dolaşımları O(n).

Ağaçlar dosya sistemleri, ifade ayrıştırma ve arama (BST) için temeldir.

Uygulama Özet: inorder dolaşım

inorder(node) yaz. Sol-kök-sağ, değerleri yazdır. root = Node(2); root.left = Node(1); root.right = Node(3); inorder(root) ile 1 2 3 yazdır.

Örnek çözümü göster

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
def inorder(node):
    # Sol-kök-sağ dolaş
    if node is None:
        return
    inorder(node.left)
    print(node.val)
    inorder(node.right)
root = Node(2)
root.left = Node(1)
root.right = Node(3)
inorder(root)

Kendini test et

Özet - Ağaçlar: kavramları eşleştir

Kök

En üst
Yaprak

Çocuksuz
Yükseklik

En uzun yol
Inorder

Sol-kök-sağ

Düğüm-kenar

n düğüm → ____ kenar

Cevabı göster

n düğüm → n - 1 kenar

Inorder BST'de ne verir?
- Artan sıra
- Rastgele
- Yapraklar
- Azalan sıra
Cevabı göster

Artan sıra — Artan sıra

Sıradaki ders: BST kuralı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler