Search tree

Hallo, ich habe folgende Aufgabe: Gegeben sei der folgende Suchbaum, in dem die Elemente A;B;C;D;E lexikographisch geordnet sind. Beweisen oder widerlegen Sie: Der Baum kann ein optimaler Suchbaum mit 2,1 erwarteten Vergleichen sein. Da kommen ich und viele andere nicht weiter, die meisten neigen zur Meinung, dass die Aussage falsch ist. Wir haben dazu sehr…