Welcome to My Blog 👋

C ile Veri Yapıları - İkili Arama Ağacı - Tek Çocuk Düğüme Sahip Düğümlerin Sayısını Bulan Fonskiyon

Kendisine gönderilen ikili arama ağacındaki tek çocuk düğüme sahip olan düğümlerin sayısını veren  fonksiyonun c kodu

int TekCocukluDugumSayisi(struct dugum *agac){
    if(agac->sag != NULL && agac->sol != NULL){
        return TekCocukluDugumSayisi(agac->sol) + TekCocukluDugumSayisi(agac->sag);
    }
    else if(agac->sag == NULL && agac->sol != NULL){
        return 1 + TekCocukluDugumSayisi(agac->sol);
    }
    else if(agac->sag != NULL && agac->sol == NULL){
        return 1 + TekCocukluDugumSayisi(agac->sag);
    }
    else{
        return 0;
    }
}