public void Show(Węzeł w)
{
if (w == null)
{
return;
}
//pre
Show(w.lewe);
//in
Show(w.prawe);
//post
}
public void Pop(int węzeł)
{
Węzeł rodzic = ZnajdźRodzica(węzeł);
if (rodzic.lewe.wartość == węzeł)
{
rodzic.lewe = null;
}
else
{
rodzic.prawe = null;
}
this.Length--;
}
public void Push(int wartość)
{
var dziecko = new Węzeł(wartość);
var rodzic = this.ZnajdźRodzica(this.Length);
dziecko.rodzic = rodzic;
if (this.Length % 2 == 1)
{
rodzic.lewe = dziecko;
}
else
{
rodzic.prawe = dziecko;
}
this.Length++;
}
public Drzewo(int wartość)
{
this.korzeń = new Węzeł(wartość);
this.Length = 1;
this.głębokość = 0;
}