首页 > 试题广场 >

恢复二叉搜索树

[编程题]恢复二叉搜索树
  • 热度指数：14252 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
二叉搜索树（BST）中的两个节点的值被错误地交换了，
请在不改变树的结构的情况下恢复这棵树。
备注；
用O(n)的空间解决这个问题的方法太暴力了，你能设计一个常数级空间复杂度的算法么？

示例 1:

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

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



说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
难度：
0条回答 23642浏览

热门推荐

通过挑战的用户

查看代码

相关试题

恢复二叉搜索树

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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