Cevabı çocuklardan toplamak

Ağaç sorularının çoğu aşağıdan yukarı çözülür: her düğüm çocuklarına sorar, aldığı iki cevabı birleştirir ve kendi cevabını yukarı verir. Derinlik için birleştirme "büyük olanı al, bir ekle"dir; düğüm sayısı için "ikisini topla, bir ekle".

1def depth(node):
2    if node is None:
3        return 0
4    return 1 + max(depth(node.left), depth(node.right))

Bazen düğümün kendisi hakkında bir soru sorarsın: bu bir yaprak mı? Yaprak, iki çocuğu da None olan düğümdür. Yaprakları sayarken üç durum vardır: boş ağaç (0), yaprak (1), iç düğüm (iki alt ağacın toplamı; kendisi sayılmaz).