binary tree(ikili ağaç) veri yapısı uygulaması

Kurtbeyi

Misafir Editör
Katılım
5 Şubat 2022
Mesajlar
501
Tepkime puanı
44
Konum
istanbul
Cinsiyet
  1. Bay
Takım
Fenerbahçe
Kod:
#include <stdio.h>
#include <stdlib.h>
typedef struct agac{
    struct agac *sag, *sol;
    int veri;
}agac;
agac* ekle(int veri, agac *klm){
    if (!klm){
        klm = (agac*)malloc(sizeof(agac));
        klm->veri = veri;
        klm->sag = NULL;
        klm->sol = NULL;
        return klm;
    }
    else{
        if (veri>klm->veri){
            klm->sag = ekle(veri, klm->sag);
        }
        else if (veri<klm->veri){
            klm->sol = ekle(veri, klm->sol);
        }
    }
    return klm;
}
agac* bul(agac *slm,int veri){
    if (veri == slm->veri)return slm;
    else if (veri == slm->sag->veri)return slm->sag;
    else if (veri == slm->sol->veri)return slm->sol;
    else return NULL;
    bul(slm->sag, veri);
    bul(slm->sol, veri);
}
**** bastir(agac *klm){
    if (!klm)return;
    printf("%d %p %p\n", klm->veri, klm->sag, klm->sol);
    bastir(klm->sag);
    bastir(klm->sol);
}
int main(){
    agac *klm = NULL;
    for (int i = 0; i <= 5; i++){
        klm = ekle(i + 1, klm);
    }
    bastir(klm);
    printf("\n\n");
    printf("%d %p %p\n", bul(klm, 1)->veri, bul(klm, 1)->sol, bul(klm, 1)->sag);
    getchar();
}
 
İçerik sağlayıcı "paylaşım" sitelerinden biri olan Harbimekan.Com Forum, Eğlence ve Güncel Paylaşım Platformu Adresimizde 5651 Sayılı Kanun’un 8. Maddesine ve T.C.K’nın 125. Maddesine göre TÜM ÜYELERİMİZ yaptıkları paylaşımlardan sorumludur. Harbimekan.Com sitesindeki konular yada mesajlar hakkında yapılacak tüm hukuksal Şikayetler için info@harbimekan.com yada iletişim sayfası üzerinden iletişime geçilmesi halinde ilgili kanunlar ve yönetmelikler çerçevesinde en geç 3 Gün (72 Saat) içerisinde Forum yönetimi olarak tarafımızdan gereken işlemler yapılacaktır.

Bu Site, Bilim ve Sağlık Haber Ajansı Üyesidir.

Yığıntı - 8kez - kaynak mağazam - Uğur Ağdaş