问题

福大大研发工程师实名

#福大大架构师每日一题#2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交

2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？

福大大架构师每日一题

阅读
1702 回答
0

1 收藏邀请回答

举报

写回答

消灭0回答>>

推荐阅读

#福大大架构师每日一题#2021-04-10：给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函

1回答 3814阅读

#福大大架构师每日一题#2021-07-11：给定一个棵完全二叉树，返回这棵树的节点个数，要求时间复杂度小于O(树的节点数)

0回答 2184阅读

#福大大架构师每日一题#2021-10-11：二叉树中的最大路径和。路径被定义为一条从树中任意节点出发，沿父节点-子节点连

1回答 5418阅读

#福大大架构师每日一题#2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里

0回答 1914阅读

#福大大架构师每日一题#2021-12-20：合并二叉树。给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉

0回答 1775阅读

#福大大架构师每日一题#2022-01-25：序列化和反序列化 N 叉树。序列化是指将一个数据结构转化为位序列的过程，因此

0回答 2092阅读

#福大大架构师每日一题#2022-02-02：最接近的二叉搜索树值 II。给定一个不为空的二叉搜索树和一个目标值 targ

0回答 1742阅读

#福大大架构师每日一题#2024-03-13：用go语言，给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。输

0回答 1419阅读

2021-10-07：将有序数组转换为二叉搜索树。给你一个整数数组 nums ，其中元素已经按升序

1回答 3498阅读