Ich hab leider nicht alles verstanden wie es funktioniert, ich schreibe auf was ich bis jz verstanden habe
1)es geht ja von 5(root)->links weiter bis es nullptr ist?
und wenn es nicht mehr links weitergeht dann printet es 1 , 2 aus aber wie gibt es danach die 3 raus ? wenn es nach links geht immer, wie kann es dann weiter zu rechts gehen von 1, es muss ja von 2 nach rechts gehen aber wenn wir am anfang ganze zeit links travesieren we kann es von 1 nach 3 gehen.