Invert Binary Tree

Author: otienogeoffrey812

src/main/java/org/example/Tree.java

@@ -196,5 +196,14 @@ private int sumOfNodes(Node root) {
 
         return root.value + sumOfNodes(root.leftChild) + sumOfNodes(root.rightChild);
     }
+    private void invertBinaryTree(Node root) {
+        if (root == null) return;
 
+        var temp = root.leftChild;
+        root.leftChild = root.rightChild;
+        root.rightChild = temp;
+
+        invertBinaryTree(root.leftChild);
+        invertBinaryTree(root.rightChild);
+    }
 }