public int DugumSayisi(İkiliAramaAgacDugumu dugum)
{
int count = 0;
if (dugum != null)
{
count = 1;
count += DugumSayisi(dugum.sol);
count += DugumSayisi(dugum.sag);
}
return(count);
}
public void Ekle(string deger)
{
İkiliAramaAgacDugumu tempParent = new İkiliAramaAgacDugumu();
İkiliAramaAgacDugumu tempSearch = kok;
while (tempSearch != null)
{
tempParent = tempSearch;
int j = 0;
if (deger == (string)tempSearch.veri)
{
return;
}
else
{
if (j % 2 == 0)
{
tempSearch = tempSearch.sol;
j++;
}
else
{
tempSearch = tempSearch.sag;
j++;
}
}
}
İkiliAramaAgacDugumu eklenecek = new İkiliAramaAgacDugumu(deger);
int i = 0;
if (kok == null)
{
kok = eklenecek;
}
else
{
if (i % 2 == 0)
{
tempParent.sol = eklenecek;
i++;
}
else
{
tempParent.sag = eklenecek;
i++;
}
}
}
public int YaprakSayisi(İkiliAramaAgacDugumu dugum)
{
int count = 0;
if (dugum != null)
{
if ((dugum.sol == null) && (dugum.sag == null))
{
count = 1;
}
else
{
count = count + YaprakSayisi(dugum.sol) + YaprakSayisi(dugum.sag);
}
}
return(count);
}
public İkiliAramaAgaci(İkiliAramaAgacDugumu kok)
{
this.kok = kok;
}
public İkiliAramaAgacDugumu(object veri)
{
this.veri = veri;
sol = null;
sag = null;
}
