How to Invert Binary Tree or How to convert a binary tree into its mirror tree.
Given a binary tree, we have to write a code to invert it.
Inverting a Binary Tree
Inverting a binary tree means we have to interchange the left and right children of all non-leaf nodes. In simple words, Output is the mirror of the input tree.