From 6e1a082333c8103ceb419f96134e6b7b4e36050a Mon Sep 17 00:00:00 2001
From: Sobottasgithub <patrick.schulze.ofp@gmail.com>
Date: Sun, 22 Feb 2026 23:02:53 +0100
Subject: [PATCH] update: traverse InOrder

---
 BinaryTree.java | 11 +++++++++++
 Main.java       |  8 +++++++-
 2 files changed, 18 insertions(+), 1 deletion(-)

diff --git a/BinaryTree.java b/BinaryTree.java
index 2429e4b..5388456 100644
--- a/BinaryTree.java
+++ b/BinaryTree.java
@@ -118,6 +118,7 @@ public class BinaryTree {
 
   public void traversePreOrder(Node node) {
     if (node != null) {
+      // NLR
       System.out.print(" " + node.getContent());
       traversePreOrder(node.getLeftNode());
       traversePreOrder(node.getRightNode());
@@ -126,12 +127,22 @@ public class BinaryTree {
 
   public void traversePostOrder(Node node) {
     if (node != null) {
+      // LRN
       traversePostOrder(node.getLeftNode());
       traversePostOrder(node.getRightNode());
       System.out.print(" " + node.getContent());
     }
   }
 
+  public void traverseInOrder(Node node) {
+    if (node != null) {
+      // LNR
+      traverseInOrder(node.getLeftNode());
+      System.out.print(" " + node.getContent());
+      traverseInOrder(node.getRightNode());
+    }
+  }
+
   // Print functions from https://www.baeldung.com/java-print-binary-tree-diagram
   // public void print() {
   //   StringBuilder sb = new StringBuilder();
diff --git a/Main.java b/Main.java
index 7d68312..16aaf1b 100644
--- a/Main.java
+++ b/Main.java
@@ -25,6 +25,12 @@ public class Main {
         // binaryTree.remove(72);
         // binaryTree.remove(42);
 
+        System.out.println("------ TRAVERSE ------");
+        System.out.print(" [Post Order]:");
         binaryTree.traversePostOrder(binaryTree.getRoot());
-    }
+        System.out.print("\n [Pre Order]: ");
+        binaryTree.traversePreOrder(binaryTree.getRoot());
+        System.out.print("\n [In Order]:  ");
+        binaryTree.traverseInOrder(binaryTree.getRoot());
+    } 
 }