Se trata de asignarle valores a derecha e izquierda a los nodos del arbol, utilizando el método de recorrido Preorden.ç
Pero mejor explicado está en este tutorial de SitePoint. Yo estaba pensando crear un objeto que maneje este tipo de estructuras de manera transparente al usuario, después les comento si avanzo en algo :
http://www.sitepoint.com/print/1105
Saludos.