Function invertBinaryTree

14. Tree/invert_binary_tree.cpp:30–45

Function to invert a given binary tree using preorder traversal

 
// Function to invert a given binary tree using preorder traversal
void invertBinaryTree(Node* root)
{
    // base case: if the tree is empty
    if (root == nullptr) {
        return;
    }
 
    // swap left subtree with right subtree
    swap(root->left, root->right);
 
    // invert left subtree
    invertBinaryTree(root->left);
 
    // invert right subtree
    invertBinaryTree(root->right);
}
 
int main()
{