1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 913 Bytes
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . update all algorithms.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution
{
public:
TreeNode *node1;
TreeNode *node2;
TreeNode *pre;
void recoverTree(TreeNode *root)
{
node1 = node2 = pre = NULL;
findout(root);
swap(node1->val, node2->val);
return;
}
void findout(TreeNode *root)
{
if (root->left != NULL)
findout(root->left);
if (pre != NULL)
{
if (pre->val > root->val)
{
if (node1 == NULL)
node1 = pre, node2 = root;
else
node2 = root;
}
}
pre = root;
if (root->right != NULL)
findout(root->right);
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助