Binary Tree to BST

For a given a binary tree, converts the binary tree to binary search tree(BST) and returns the root of the converted binary search tree.

Note : The conversion must be done in such a way that keeps the original structure of Binary Tree.

Solution:

• Traverse array in InOrder fashion and store node value in array
• Sort array
• Again traverse tree and replace node with array

Video

Latest Source Code:
Github: BinaryTreeToBSTConverter.java

Output:

 Actual Tree 
   10       
  / \   
 /   \  
 2   7   
/ \     
8 4     
                
BST : 
   8       
  / \   
 /   \  
 4   10   
/ \     
2 7