99.回复二叉树搜索树 -----力扣每日打卡Day14

最新推荐文章于 2024-07-07 01:02:27 发布

爱吃草莓蛋糕的猴

最新推荐文章于 2024-07-07 01:02:27 发布

阅读量167

点赞数 1

分类专栏：算法题文章标签：算法 leetcode 二叉树

本文链接：https://blog.csdn.net/qq_46293423/article/details/107884552

版权

这篇博客讨论了力扣（LeetCode）上的一个问题，即如何在保持二叉搜索树结构不变的情况下，恢复因节点错误交换而破坏的树。博主首先介绍了问题背景和二叉搜索树的特性，接着阐述了利用中序遍历找到交换节点并进行交换的解决方案。代码实现部分展示了具体的算法。最后，博主分享了在实际提交过程中遇到的关于全局变量的困扰，并寻求解答。

摘要由CSDN通过智能技术生成

1.题目

二叉搜索树中的两个节点被错误地交换。
请在不改变其结构的情况下，恢复这棵树。

示例 1:

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

   1
  /
 3
  \
   2

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

   3
  /
 1
  \
   2

示例 2:

输入: [3,1,4,null,null,2]

  3
 / \
1   4
   /
  2

输出: [2,1,4,null,null,3]

  2
 / \
1   4
   /
  3

C语言函数头：

void recoverTree(struct TreeNode* root){
   }

来源：力扣（LeetCode）戳我前往题目

2.题

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

爱吃草莓蛋糕的猴

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
99.回复二叉树搜索树 -----力扣每日打卡Day14

目录1.题目2.题目分析3.代码实现总结：1.题目二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 / 1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3] 2 / \1
复制链接

扫一扫