From 565ceba9c578e61ed61508da26ad051ad46f20f6 Mon Sep 17 00:00:00 2001
From: Deepak Singh <deepak0064.cse19@chitkara.edu.in>
Date: Fri, 8 Oct 2021 22:14:18 +0530
Subject: [PATCH] Create InvertBinaryTree.cpp

solution for invert binary tree leetcode
---
 InvertBinaryTree.cpp | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 InvertBinaryTree.cpp

diff --git a/InvertBinaryTree.cpp b/InvertBinaryTree.cpp
new file mode 100644
index 0000000..82e671b
--- /dev/null
+++ b/InvertBinaryTree.cpp
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    TreeNode* invertTree(TreeNode* root) {
+        if(root == NULL)
+            return NULL;
+        
+        TreeNode* left = invertTree(root->right);
+        TreeNode* right = invertTree(root->left);
+        
+        root->left = left;
+        root->right = right;
+        return root;
+    }
+};