【LeetCode】 Recover Binary Search Tree BST 中序遍历
来源:互联网 发布:知乎如何收藏文章 编辑:程序博客网 时间:2024/04/30 00:06
题目:Recover Binary Search Tree
<span style="font-size:18px;">/* * LeetCode: recover the binary search tree * 题目:二叉树中有两个节点被交换了位置,找出它们,并且将它们换回来,要求用o(n)的连续空间 * 知识点:1、BST树的特点:中序遍历后的节点的排列是按照非降的顺序 * 思路:按照特点中序遍历,当遇到逆序的节点则按照保存相关节点,注意分为,交换的两个点是否相邻的两种情况 */package javaTrain;public class Train6 {public TreeNode firstNode = null,preNode = null,secondNode = null;public int preVal = Integer.MIN_VALUE; public void recoverTree(TreeNode root) { if(root == null) return; findInChild(root); int temp = firstNode.val; firstNode.val = secondNode.val; secondNode.val = temp; return; } private void findInChild(TreeNode root){ if(root == null) return; findInChild(root.left); if(root.val < preVal){ if(firstNode == null){ firstNode = preNode; secondNode = root; } else{ secondNode = root; return; } } preNode = root; preVal = root.val; findInChild(root.right); }} </span>
1 0
- 【LeetCode】 Recover Binary Search Tree BST 中序遍历
- Recover Binary Search Tree(BST中序遍历)
- leetcode 99. Recover Binary Search Tree BST二叉搜索树的两元素交换的恢复 + 中序遍历
- [leetcode][BST] Recover Binary Search Tree
- leetcode99---Recover Binary Search Tree(morris中序遍历恢复BST)
- 【二叉树】BST中序遍历【99. Recover Binary Search Tree】
- Recover Binary Search Tree BST找乱序的两个元素 @LeetCode
- (Leetcode 99) Recover Binary Search Tree(恢复二叉排序树BST)
- 【LeetCode】99. Recover Binary Search Tree 分析、解法、注释、中序遍历、递归
- leetcode 501. Find Mode in Binary Search Tree 二叉搜索树BST的中序遍历
- LeetCode: Recover Binary Search Tree
- LeetCode: Recover Binary Search Tree
- [Leetcode] Recover Binary Search Tree
- [LeetCode] Recover Binary Search Tree
- [Leetcode] Recover Binary Search Tree
- [leetcode] recover binary search tree
- LeetCode -- Recover Binary Search Tree
- [LeetCode]Recover Binary Search Tree
- 蓝桥杯 纵横放火柴游戏 寻找最优解
- UVA11346 - Probability
- 2015年3月17号正式开通CSDN微博,开始原创文章的编写,敬请期待!!
- PHP学习笔记——主要语法和内容
- Unity3D ParticleSystem粒子系统(3.5版)【初级】
- 【LeetCode】 Recover Binary Search Tree BST 中序遍历
- 十分钟搞清字符集和字符编码
- 胡晓燕作业
- 看cuda初级教程视频笔记(周斌讲的)--CUDA编程1
- linux环境变量设置
- android 下拉刷新/上拉加载更多【pull-to-refresh】
- hdu 5012(bfs)
- 在Ubuntu 14.04 64bit上搭建单机本地节点Spark 1.3.0环境
- 第二周--课后实践:阅读程序(2)