[leetcode]99. Recover Binary Search Tree@Java解题报告
来源:互联网 发布:斗牛牌型算法 编辑:程序博客网 时间:2024/06/05 10:53
https://leetcode.com/problems/recover-binary-search-tree/description/
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?
package go.jacob.day805;public class Demo2 {//firstElem第一个被交换的element,secondElem被交换的elementTreeNode firstElem = null, secondElem = null;//把上一个节点初始化为最小值TreeNode preElem = new TreeNode(Integer.MIN_VALUE);public void recoverTree(TreeNode root) {// 中序遍历inOrderTraverse(root);int tmp = firstElem.val;firstElem.val = secondElem.val;secondElem.val = tmp;}private void inOrderTraverse(TreeNode root) {if (root == null)return;inOrderTraverse(root.left);// 1234567到1264537if (firstElem == null && preElem.val >= root.val) {firstElem = preElem;}if (firstElem != null && preElem.val >= root.val) {secondElem = root;}preElem = root;inOrderTraverse(root.right);}private class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}}
阅读全文
0 0
- [leetcode]99. Recover Binary Search Tree@Java解题报告
- 【LeetCode】Recover Binary Search Tree 解题报告
- [LeetCode] Recover Binary Search Tree 解题报告
- [leetcode] 99. Recover Binary Search Tree 解题报告
- [Leetcode] 99. Recover Binary Search Tree 解题报告
- 【LeetCode】99.Recover Binary Search Tree(Hard)解题报告
- LeetCode(99) Recover Binary Search Tree解题报告
- Leetcode 99. Recover Binary Search Tree 恢复二叉搜索树 解题报告
- leetCode Recover Binary Search Tree解题分享
- [Leetcode] Recover Binary Search Tree (Java)
- Recover Binary Search Tree Leetcode Java
- [LeetCode][Java] Recover Binary Search Tree
- [leetcode-99]Recover Binary Search Tree(java)
- leetcode:Recover Binary Search Tree 【Java】
- [leetcode]98. Validate Binary Search Tree@Java解题报告
- [LeetCode]Validate Binary Search Tree, 解题报告
- 【LeetCode】Validate Binary Search Tree 解题报告
- [LeetCode]Binary Search Tree Iterator,解题报告
- 第8章 虚拟机字节码执行引擎
- LeetCode 题目
- pai-----品酒
- 客户端防表单重复提交和服务器端防重复提交
- POJ-2485-Highways
- [leetcode]99. Recover Binary Search Tree@Java解题报告
- 金融项目
- 数据库id自增
- spring mvc的几种返回值的总结
- Element Ui 中 nav组件使用子路由跳转遇到的
- hdu 4609 FFT 2013年多校
- 程序的输出
- 菜鸟先飞之JAVA_String类
- 世界排名前100的古典音乐榜单