Hola
Es una cuestión de semántica definir qué elemento es el más prioritario: si el que tiene valor de prioridad menor (ej. algo prioriad 1 suele considerarse más prioritario que algo de proridad 2) o si es el valor más grande. En la respuesta dada, en la raíz está valor más pequeño (que sería el prioritario).
Saludos Carlos