Por ejemplo, los árboles con información en los nodos pueden definirse como sigue: