private void btnİkiliAgacOlusturGezinmeİcin_Click(object sender, EventArgs e)
{
tabControl1.SelectedIndex = 1;
//kök düğümü oluştur
İkiliAgacDugumu kok = new İkiliAgacDugumu("A");
//***köke sağ çocuk ekle
kok.sag = new İkiliAgacDugumu("K");
//kökün sağ çocuğuna, sağ çocuk ekle("X")
kok.sag.sag = new İkiliAgacDugumu("X");
//kökün sağ çocuğuna, sol çocuk ekle("L")
kok.sag.sol = new İkiliAgacDugumu("L");
//kökün X torununa, sağ çocuk ekle("P")
kok.sag.sag.sag = new İkiliAgacDugumu("P");
//***köke sol çocuk ekle
kok.sol = new İkiliAgacDugumu("B");
//kökün sol çocuğuna, sağ çocuk ekle("H")
kok.sol.sag = new İkiliAgacDugumu("H");
//kökün sol çocuğuna, sol çocuk ekle("C")
kok.sol.sol = new İkiliAgacDugumu("C");
//kökün C torununa, sağ çocuk ekle("M")
kok.sol.sol.sag = new İkiliAgacDugumu("M");
//kökün C torununa, sol çocuk ekle("Q")
kok.sol.sol.sol = new İkiliAgacDugumu("Q");
iAgac = new İkiliAgac(kok);
}
private void InOrderInt(İkiliAgacDugumu dugum)
{
if (dugum == null)
{
return;
}
InOrderInt(dugum.sol);
Ziyaret(dugum);
InOrderInt(dugum.sag);
}
private void PreOrderInt(İkiliAgacDugumu dugum)
{
if (dugum == null)
{
return;
}
Ziyaret(dugum);
PreOrderInt(dugum.sol);
PreOrderInt(dugum.sag);
}
public int DugumSayisi(İkiliAgacDugumu dugum)
{
int count = 0;
if (dugum != null)
{
count = 1;
count += DugumSayisi(dugum.sol);
count += DugumSayisi(dugum.sag);
}
return(count);
}
public int YaprakSayisi(İkiliAgacDugumu 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);
}
private void btnBT_Click_1(object sender, EventArgs e)
{
tabControl1.SelectedIndex = 0;
//kök düğümü oluştur
İkiliAgacDugumu kok = new İkiliAgacDugumu(4);
//***köke sağ çocuk ekle
kok.sag = new İkiliAgacDugumu(12);
//kökün sağ çocuğuna, sağ çocuk ekle(1)
kok.sag.sag = new İkiliAgacDugumu(1);
//kökün sağ çocuğuna, sol çocuk ekle(7)
kok.sag.sol = new İkiliAgacDugumu(7);
//***köke sol çocuk ekle (6),
kok.sol = new İkiliAgacDugumu(6);
//sonra eklediğin sol çocuğa bir sol çocuk ekle (45)
kok.sol.sol = new İkiliAgacDugumu(45);
MessageBox.Show("İkili düğümler kullanılarak ağaç oluşturuldu.");
}
private void Ziyaret(İkiliAgacDugumu dugum)
{
dugumler += dugum.veri + " ";
}
public İkiliAgac(İkiliAgacDugumu kok)
{
this.kok = kok;
}
public İkiliAgacDugumu(object veri)
{
this.veri = veri;
sol = null;
sag = null;
}