[Algorithm] Invert Tree (Tree/C++)

Changjin
Jan 21, 2021

Problem Link: https://binarysearch.com/problems/Invert-Tree

Do you know how to invert a tree? If you don’t this is your time to learn!

It’s actually quite simple to invert a tree. Let’s look directly at the code.

inverTree.cpp

The key point here is that you call swapTree(root->left) and swapTree(root->right) BEFORE the swap operation.

Sign up to discover human stories that deepen your understanding of the world.

Free

Distraction-free reading. No ads.

Organize your knowledge with lists and highlights.

Tell your story. Find your audience.

Membership

Read member-only stories

Support writers you read most

Earn money for your writing

Listen to audio narrations

Read offline with the Medium app

Changjin
Changjin

No responses yet