Implementierung Inorder-Traversierung

Baum/src/Baum.java

@@ -11,6 +11,12 @@ public class Baum {
 		wurzel.add(wert);
 	}
 	
+	public void inorder() {
+		wurzel.inorder();
+	}
+
+	// ----------
+	
 	class Knoten {
 		private int wert;
 		private Knoten links, rechts;
@@ -35,5 +41,19 @@ public class Baum {
 					rechts.add(neuerWert);
 		}
 		
+		public void inorder() {
+			// links
+			if (this.links != null)
+				this.links.inorder();
+			
+			// ausgabe
+			System.out.println(this.wert);
+			
+			// rechts
+			if (this.rechts != null)
+				this.rechts.inorder();
+		}
+
 	}
+	
 }

Baum/src/Main.java

@@ -10,6 +10,8 @@ public class Main {
 		
 		b1.add(11);
 		
+		b1.inorder();
+		
 		System.out.println(b1);
 
 	}