Inorder Binary tree traversal?
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.
1 Antwort
Naja, Du steigst von jedem Knoten ausgesehen erst nach links ab, dann gibst du den Knoten aus, dann steigst Du nach rechts ab.
Die Funktion ist rekursiv umgesetzt. Wenn also die zwei ausgegeben wurde, wird nach rechts abgestiegen, dann wieder nach links, dann die 3 ausgegeben.