Optimal Meeting Point with Tree Structure of Depth 2

Question

With just the leaves and a central point, the algorithm of OMP-MIN-MAX or OMP-MIN-SUM is pretty straightforward (i.e. tree depth of one). However I\'m a little confused as to ho