[Leetcode] #99 Recover Binary Search Tree
来源:互联网 发布:正版天虹打带软件下载 编辑:程序博客网 时间:2024/06/05 15:25
Discription
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Solution
class Solution {public: TreeNode *pre=NULL; TreeNode *mistake1=NULL; TreeNode *mistake2=NULL; void inordertraveral(TreeNode* root){ if(!root) return; inordertraveral(root->left); if(pre && root->val<pre->val){ if(!mistake1){ mistake1=pre; mistake2=root; } else mistake2=root; } pre=root; inordertraveral(root->right); } void recoverTree(TreeNode* root) { inordertraveral(root); swap(mistake1->val,mistake2->val); }};
阅读全文
0 0
- LeetCode 99: Recover Binary Search Tree
- LeetCode(99)Recover Binary Search Tree
- LeetCode 99 Recover Binary Search Tree
- LeetCode(99) Recover Binary Search Tree
- [leetcode 99] Recover Binary Search Tree
- [leetcode]99 Recover Binary Search Tree
- leetcode || 99、Recover Binary Search Tree
- 【LeetCode #99】Recover Binary Search Tree
- leetcode 99: Recover Binary Search Tree
- [leetcode-99]Recover Binary Search Tree(java)
- leetCode 99: Recover Binary Search Tree
- LeetCode(99) Recover Binary Search Tree
- LeetCode 99: Recover Binary Search Tree
- LeetCode 99:Recover Binary Search Tree
- (leetcode 99) Recover Binary Search Tree
- leetcode 99 Recover Binary Search Tree (python)
- LeetCode #99: Recover Binary Search Tree
- Leetcode 99 Recover Binary Search Tree
- nodeJs之koa入门
- JavaScript实现最简单的图片轮播
- 登月计划 [扩展回旋阿姆斯特朗算法]
- Appium基础篇16-appium截图方法
- flask email service学习笔记-html+图片(补充)
- [Leetcode] #99 Recover Binary Search Tree
- 《Netty权威指南》基础篇--走进Java NIO
- Guava 指南 之「Throwable」
- 学习Python:逻辑回归算法
- 【笔试题】不同页面之间实现参数传递的几种方式
- Laravel5.4使用MongoDB作为默认的日志存储方式
- 勉励自己,今天开始写博客。
- <C语言经典100例>c11 水仙花数
- Leetcode606. 由二叉树构建字符串