Forse dico una grossa cretinaggine, ma si potrebbe fare con gli oggetti?

Proviamoci un po':

codice:
<?

//classe dei nodi dell'albero:
class nodo
{
  var $figlio_sx;
  var $figlio_dx;
  var $chiave;
  
  function nodo($chiave)
  {
    $this->figlio_sx = NULL;
    $this->figlio_dx = NULL;
    $this->chiave = $chiave;
  }
}

//proviamo a costruire un albero di esempio:
$radice = new nodo(35);
$radice->figlio_sx = new nodo(20);
$radice->figlio_dx = new nodo(51);
$radice->figlio_dx->figlio_dx = new nodo(68);


/* dovrebbe essere così:
                35
              /    \
             20    51
            /  \  /  \
                     68
                    /  \
*/

?>
Non l'ho provata quindi non so se va oppure no