Create recover binary search tree

this version use o(N) space