Microsoft Interview Question

clone a bst with min space requiremet