How to Invert Binary Tree Java - The Coding Shala
![Image](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiH8a7_RCuvoX36DSPLa0ZP2DYoGSAkbXiyQkYPauttdc-DSE-yeAKPMJ27y_FkteViYeebkhi-8knxEgeICONECDXgLpOxUOZphwTCkQ5pkjzLOWujDANsbQ5ygn4Vpok-PmZzwvskfWA/w640-h326/invertBinary-min.png)
Home >> Interview Questions >> Invert Binary Tree In this post, you will learn how to invert the binary tree and will implement a Java program to invert binary tree. Invert Binary Tree Invert the given Binary Tree. Example: Invert Binary Tree Java Solution What does it mean to invert a binary tree? In a Binary Tree if we swap or interchanges all of its left and right children of all non-leaf nodes then it became an inverted binary tree. Approach 1: We can invert a binary tree using Recursion. We need to swap the left and right nodes of a root node and follow this step recursively for all the nodes. Java Program: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right;