solves invert binary tree

Author: anishLearnsToCode

src/InvertBinaryTree.java

@@ -0,0 +1,24 @@
+public class InvertBinaryTree {
+    private static class TreeNode {
+        int val;
+        TreeNode left;
+        TreeNode right;
+    }
+
+    public static TreeNode invertTree(TreeNode root) {
+        if (root == null) {
+            return null;
+        }
+
+        swap(root);
+        invertTree(root.left);
+        invertTree(root.right);
+        return root;
+    }
+
+    private static void swap(TreeNode root) {
+        TreeNode temp = root.left;
+        root.left = root.right;
+        root.right = temp;
+    }
+}