From cfea55b935c045bb39a8e16a964bcf1920eb00f9 Mon Sep 17 00:00:00 2001
From: isinsuarici <isinsuu98@hotmail.com>
Date: Sun, 11 Dec 2022 07:45:19 +0300
Subject: [PATCH] 226

---
 E_226_InvertBinaryTree.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 E_226_InvertBinaryTree.cpp

diff --git a/E_226_InvertBinaryTree.cpp b/E_226_InvertBinaryTree.cpp
new file mode 100644
index 0000000..1afa6a1
--- /dev/null
+++ b/E_226_InvertBinaryTree.cpp
@@ -0,0 +1,21 @@
+/**
+ * Definition for a binary tree node.
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
+ *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
+ *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
+ * };
+ */
+class Solution {
+public:
+    TreeNode* invertTree(TreeNode* root) {
+        if(root == 0) return 0;
+        TreeNode* temp = root->left;
+        root->left = invertTree(root->right);
+        root->right = invertTree(temp);
+        return root;
+    }
+};
\ No newline at end of file