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; + } +};