So isses! Hirschberg.Seiden.1993 ist eine Konkurrenz zu meinem Algorithmus. Er geht sogar darüber hinaus, indem er sowohl Stack spart. Das von mir oben erwähnte chirality bit machen sie mit adress-mäßigem Umordnen von linkem und rechtem Kind, so dass sie beim Hochkommen erkennen können, ob von links oder rechts. (Da ist mir ein chirality bit allerdings lieber.) Was sie auch haben: alle 3 Standard-Sorten (pre, in, post) können ein einem einzigen traversal gefahren werden. Sehr gut! -- Nomen4Omen 17:42, 12. Mär. 2020 (CET)