Ödev 5

Teslim Tarihi: 7 Mayıs 2008

Ödev: Ağaç üzerinde filtre ve accumulate fonksiyonlarını yazınız.

Ödevin açıklaması: Ödev için iki farklı fonksiyon (filter ve accumulate) yazacaksınız.

Filter

Bir adet ağaç göstericisi ve bir de boolean döndüren fonksiyon alan fonksiyon yazacaksınız. Boolean C dilinde olmadığı için integer değerini kullanabilirsiniz. Fonksiyonunuz ağacı alacak ve bütün düğümlere aldığı boolean fonksiyonu uygulayacak. Sonucu true olan düğümleri sonuca taşıyacak false olanları ise filitreleyecektir.

Yukarıdaki örnek için verilen teksayı fonksiyonu aşağıdaki şekile olabilir:

	int teksayi(int a){
		if(a%2==0)
			return 0;
		else
			return 1;
	}

Accumulate

Bir adet ağaç ve birde iki parametreli fonksiyon alan bir fonksiyon yazacaksınız. Buna göre ağaçta bulunan bütün elemanlar bu fonksiyon ile accumulate edilerek (toplanarak) sonuçta tek bir sayı döndürülecektir.

Yukarıdaki örnek için topla fonksiyonu aşağıdaki şekilde olabilir:

	int topla(int a, int b){
		return a + b;
	}

Herkese başarılar.
Sorularınız için her zaman datastr [at] sadievrenseker.com adresine ileti atabilirsiniz.