Soru: Bir TDA'da, her düğüm en fazla 2 çocuğa sahip olabilir ve her düğüm bir soru veya karar noktasıdır. Eğer bir TDA'da 3 seviye (kök dahil) varsa ve her düğüm tam olarak 2 çocuğa sahipse, toplam kaç düğüm vardır?
Çözüm: Kök düğüm (seviye 1) 1 düğümdür. Seviye 2'de kökün 2 çocuğu vardır, yani 2 düğüm. Seviye 3'te, seviye 2'deki her düğümün 2 çocuğu olduğundan, $2 \times 2 = 4$ düğüm vardır. Toplam düğüm sayısı: $1 + 2 + 4 = 7$.
