Já to myslel tak, že ten příklad jako celek (s tak napsanými hodnotami, jak jsem je uvedl) vytvoří binární strom. Jinak máte pravdu, algoritmus tvoří nevyvážený vyhledávací strom, nic lepšího.
Ta otázka tam byla pro uvědomění si, proč je to zrovna v posledním případě jinak (ale nechci zase moc napovídat) :-)