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.
- Traverse array in InOrder fashion and store node value in array
- Sort array
- Again traverse tree and replace node with array
Latest Source Code:
Actual Tree 10 / \ / \ 2 7 / \ 8 4 BST : 8 / \ / \ 4 10 / \ 2 7