备考首页> 数据结构> 树
105

编程题 105 /123

二叉搜索树（BST）中的两个节点的值被错误地交换了，
请在不改变树的结构的情况下恢复这棵树。
备注；
用O(n)的空间解决这个问题的方法太暴力了，你能设计一个常数级空间复杂度的算法么？

示例 1:

输入: [1,3,null,null,2]
    1
  /
3
 \
  2

输出: [3,1,null,null,2]
    3
  /
1
 \
  2


参考答案

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号