Leetcode 99. 恢复二叉搜索树

最新推荐文章于 2022-05-26 21:23:49 发布

Bendaai

最新推荐文章于 2022-05-26 21:23:49 发布

阅读量995

点赞数

本文链接：https://blog.csdn.net/Bendaai/article/details/80509934

版权

本文介绍了如何解决LeetCode第99题，即如何恢复二叉搜索树。通过中序遍历的方法，我们可以找到破坏了二叉搜索树性质的两个节点，并进行交换，以恢复其正确性。

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

中序遍历

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    TreeNode* pre=new TreeNode(0x80000000),*p1=NULL,*p2=NULL;
    void In_Traver(TreeNode* root){
        if(root->left) In_Traver(root->left);
        if(root->val<pre->val && !p1) p1=pre;
        if(p1 && root->val<p1->