Ağaçlar · CodeItRaw

Özyineleme ile düğüm düğüm: toplamlar, derinlik, yollar ve arama ağaçları.

Temel fikirler

Bir ağaç fonksiyonu genelde: None ise taban, değilse sol ve sağın sonucunu birleştir.
Her .left / .right bir okuma. Her düğüme bir kez uğramak O(n).
Arama ağacında (BST) solda küçükler, sağda büyükler var: yarısını hiç gezmeden atabilirsin.

Kalıp

def go(node):
    if node is None:
        return empty_answer
    left = go(node.left)
    right = go(node.right)
    return combine(node.val, left, right)

Önce şunları tamamla:Yığın & Kuyruk

Dersler

Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.

01
Düğüm, sol, sağ
0/2 görev
02
Cevabı çocuklardan toplamak
0/3 görev
03
Bilgiyi aşağı taşımak
0/3 görev

Boss

Çap

Fonksiyon

Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.