[leetcode]99. Recover Binary Search Tree恢复二叉搜索树

weixin_30470857

于 2018-06-13 02:58:00 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuliu5151/p/9175890.html

本文介绍了一种情况，即二叉搜索树中有两个节点的位置被错误地交换了，探讨了如何在不改变树结构的情况下恢复这棵树。文章通过两个示例详细解释了解决方案，并提出了一种使用O(n)空间的解决方案，同时挑战读者寻找一种常数空间的解决方法。

Two elements of a binary search tree (BST) are swapped by mistake.

Recover the tree without changing its structure.

Example 1:

Input: [1,3,null,null,2]

   1
  /
 3
  \
   2

Output: [3,1,null,null,2]

   3
  /
 1
  \
   2

Example 2:

Input: [3,1,4,null,null,2]

  3
 / \
1   4
   /
  2

Output: [2,1,4,null,null,3]

  2
 / \
1   4
   /
  3

Follow up:

题意：

二叉搜索树中的两个节点被调换了，麻烦给调回来。

转载于:https://www.cnblogs.com/liuliu5151/p/9175890.html