Ich habe obige Frage in einem Test gehabt. Komischerweise war die richtige Antwort "nein". Warum?
Ich dachte, dass die Symmetrie eines Binärbaums an die Höhe der einzelnen Blätter gebunden wäre, in Form von
Symmetrisch bei Höhe 1,0 und -1, sonst nicht.
Im Internet habe ich leider keine wirkliche Erklärung gefunden, außer diverse Wikipedia Artikel, die eigentlich meine Definition bestätigen (es sei denn, ich verstehe sie falsch ;) ).
Vielen für die Hilfe.