Bè se cicli i nodi dal primo all'ultimo poi li reinserisci dal primo all'ultimo.. poi se tu li ordini quando interroghi il database allora no..

in generale dovresti ciclare i nodi, crivere in database il nodo e poi ciclare eventuali figli e scriverli segnando come idpadre quello giusto e così via..