3
Informatik (Fach) / Traversierung (Lektion)
- preorder public static void preorder(Node<?> n){ if (n != null){ System.out.print(n.data + " "); preorder(n.getLeft()); preorder(n.getRight()); } } wlr
- inorder public static void inorder(Node<?> n){ if (n != null){ inorder(n.getLeft()); System.out.print(n.data + " "); inorder(n.getRight()); } } lwr (gibt bst sortiert wieder)
- postorder public static void postorder(Node<?> n){ if (n != null){ postorder(n.getLeft()); postorder(n.getRight()); System.out.print(n.data + " "); } } lrw