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