Rekurencja

Drzewo binarne

Rezultat

Drzewo binarne w teorii grafów to drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.

Ukorzenione drzewo binarne to drzewo binarne o stopniu nie większym niż 3, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia 2.

W informatyce drzewo binarne to jeden z rodzajów drzewa (struktury danych), w którym liczba synów każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewego syna i prawego syna danego wierzchołka.

void drzewo(Graphics g, pkt2d p, double k, int wiek)
{
  wiek--;
  if(wiek>=0)
  {
    pm=losowa(0.5);
    h=losowa(2);
    np.war(p.x+h*Math.cos(k), 
    p.y+h*Math.sin(k));

    drzewo(g,np,k-pm,wiek);
    drzewo(g,np,k+pm,wiek);
  }
}