In Binary Search Tree two nodes are out of order

In Binary Search Tree two nodes are out of order

In given binary search tree two nodes are swapped, fix this.

Latest Source Code:
Github: BinarySearchTreeTwoOutOfOrderNode.java


Output:

  100       
  /  \   
 /    \  
 120   70   
/ \    / \ 
30 80 110 130 
                
Before fix: 30 120 80 100 110 70 130 
After fix: 30 70 80 100 110 120 130 
Author: Hrishikesh Mishra