Bei der Aufgabe 1b) dieser Heimübung ist die Frage, wie viele Knoten maximal entfernt werden müssen. Heißt das, dass der worst-case-Fall betrachtet werden muss, oder heißt das, dass man als Angreifer die Wahl hat?
Falls man den worst-case-Fall betrachtet, würde der Baum sich nicht in zwei teilen, im anderen Fall jedoch wäre nicht der maximal-Fall betrachtet, sondern der minimal-Fall.