public string PenjelajahanPostOrder(Simpul akar)
{
if (!(akar.Equals(null)))
{
PenjelajahanPostOrder(akar.Kiri);
PenjelajahanPostOrder(akar.Kanan);
stringKu3 += akar.iData.ToString() + " ";
}
return(stringKu3);
}
public void Sisip(int i)
{
Simpul simpulBaru = new Simpul();
simpulBaru.iData = i;
if (akar.iData != null)
{
akar = simpulBaru;
}
else
{
Simpul skrg = akar;
Simpul induk;
while (true)
{
induk = skrg;
if (i < skrg.iData)
{
skrg = skrg.Kiri;
if (skrg.Equals(null))
{
induk.Kiri = simpulBaru;
break;
}
}
else
{
skrg = skrg.Kanan;
if (skrg.Equals(null))
{
induk.Kanan = simpulBaru;
break;
}
}
}
}
}
public PohonPencarianBiner()
{
akar = null;
}