What is the shortest path from the root to an external node, in general?

Since dist(right(i)) shortest1.gif dist(left(i)), just follow the rightmost path from the root.