Da die Distanzen wegen der Definition von Linksbäumen die Länge des kürzesten Pfades bezeichnen, und die Länge des kürzesten Pfades in einem binären Baum mit k Knoten höchstens log 2 (k) + 1 ist, folgt die Schranke.