Cita:
Iniciado por bulter 
Por que el 1 ? Es el unico elemento que no tiene padre. Yo no veo otro que no tenga padre... Si vez a otro se que me equivoco yo. Y estamos hablando de tree no de forest.
Quien dice que, para el 1, el 7 es un hijo, y no su padre?
Es una idea instintiva que viene de la forma en la que lo has dibujado.No hay nada del problema que lo diga.No has violado ninguna regla del problema.No hay
dirección,no hay
orientacion así que puedes ir del 1 al 7, o del 7 al 1.Puedes ir de A a B, o de B a A.
Te lo digo de nuevo.
Mueve el 7 hacia arriba, hasta que esté por encima del 1.
Ahora el 7 es el root.
Pero, después, mueve el 8 o el 9 hacia arriba.Cualquiera.Vaya, se convierte en el root.El que hayas escogido, ha pasado de ser una hoja, a ser el root.
O hay un criterio de dirección, y que impida que el 1 sea hijo del 7, o no existe un root.Mejor dicho.Root es cualquier nodo.