99. Recover Binary Search Tree

(待解,树)Two elements of a binary search tree (BST) are swapped by mistake.

Recover the tree without changing its structure.

Note:
A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?

posted on 2018-03-06 22:16  米兰达莫西  阅读(133)  评论(0)    收藏  举报