本文共 1604 字，大约阅读时间需要 5 分钟。

原题题目

思路分析

首先对于中序数组 比如【1、2、3、4、5、6】

对于不相邻的两个数 比如交换 2、6

代码实现（首刷自解）

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */#define MAX 1001void recoverTree(struct TreeNode* root){
       if(!root)        return;    int size = 0,top = 0,wrongtimes = 0;//记录顺序颠倒次数    //change1 change2主要记录两个需要交换值的两个节点    struct TreeNode* stack[MAX],*change1,*change2,*preroot = NULL;	//这里就是中序遍历迭代法    while(size > 0 || root)    {
           while(root)        {
               stack[size++] = root;             root = root->left;        }        root = stack[--size];		//这里就是中序遍历改动的地方         if(preroot && root->val < preroot->val)        {
           	//此时出现了一次 则先记录相邻两节点            if(!wrongtimes)            {
                   change1 = preroot;                change2 = root;                wrongtimes++;                            }            //再进入时则说明出现了两次了 直接交换退出即可            //这里的root就是第二个逆序后面的节点            else            {
                   int temp = root->val;                root->val = change1->val;                change1->val = temp;                return;            }        }        preroot = root;        root = root->right;    }    //这里就是当已经退出中序遍历时 第二个逆序还没有出现    //则此时逆序情况为 相邻 交换相邻节点值即可退出    int temp = change1->val;    change1->val = change2->val;    change2->val = temp;    return;}

通过结果

转载地址：https://love6.blog.csdn.net/article/details/112428143 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！