恢復二叉搜尋樹

二叉搜尋樹（bst）中的兩個節點被錯誤地交換了，請在不改變樹的結構的情況下恢復這棵樹。

思路：二叉樹兩個節點被交換，存在兩種情況。

case 1 是父節點和子節點被交換。

case 2 是不相鄰的兩個節點被交換。

利用二叉樹搜尋樹中序遍歷有序性，如果是case 1， 則發生逆序的兩個節點為需要交換值的兩個節點；如果是case 2，則存在兩處發生逆序的地方， 發生逆序第一處的值被置為大值， 發生逆序第二處的值被置為小值。

/**

* definition for binary tree
* struct treenode 
* };
*/class solution 
treenode* prev = null;
treenode* wrongnode1 = null;
treenode* wrongnode2 = null;
std::stacknodes;
treenode* p = root;
while (p != null || !nodes.empty())
else
else
}prev = p;
p = p->right;}}
if (wrongnode1 != null && wrongnode2 != null)
}};

恢復二叉搜尋樹

題目 二叉搜尋樹中的兩個節點被錯誤地交換。請在不改變其結構的情況下，恢復這棵樹。示例 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.相鄰兩個數字交換 1,2,3,4,5,6 交換2,3變為 1,3,2,4,5,6 只有一組逆序對，中序遍歷記錄前驅，然後找到這兩數交換即可 2.不相鄰兩個數字交...

恢復二叉搜尋樹

在一棵二叉搜尋樹中,只有兩個節點是被交換的.找到這些節點並交換,如果沒有節點被交換就返回原來的樹的根節點.樣例1 輸入 輸出 解釋 給出的二叉搜尋樹 4 5 2 1 3 返回 4 2 5 1 3樣例2 輸入 輸出 解釋 給出的二叉搜尋樹 1 2 5 4 3 返回 4 2 5 1 3 definiti...