Ich habe nicht viel Erfahrung mit Rekursion, daher fällt es mir schwer, genau zu bestimmen, wie dieser Algorithmus funktioniert:

 public static void inorder(Node<?> n)
 {
  if (n != null)
  {
   inorder(n.getLeft());
   System.out.print(n.data + " ");
   inorder(n.getRight());
  }
 }

Ich weiß, dass es die linken und rechten untergeordneten Knoten jedes Knotens im Baum besucht, aber ich kann meinen Kopf einfach nicht herumkriegenWarum genau das funktioniert.