Microsoft interview question

clone a bst with min space requiremet