leetcode Recover Binary Search Tree
2016-04-07 18:29
381 查看
看到非常多写Recover Binary Search Tree这道题的文章都用中序递归来做，我在这里告诉大家。这样做的空间复杂度也是O(n)的。所以尽管他们的答案尽管通过了，但还是没有符合题目的要求，O(1)空间复杂度遍历二叉树的一种算法是morris遍历，详见这里
下面为python的代码
基本思想为中序遍历找到两个非法节点，最后做交换
下面为python的代码
基本思想为中序遍历找到两个非法节点，最后做交换
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Linux 第七章学习笔记
- javaweb学习总结(四)——Http协议
- Android PackageInstaller：安装应用的应用
- 黄源河《左偏树的应用》——数字序列（Baltic 2004）
- Android学习笔记---第五天---基础UI组件---AnalogClock&TextClock&Chronometer（时钟与简单的计时器）
- DataTable 排序
- Unity3D shader 人物被选中光环/技能范围光环
- Centos7最小化安装后(minimal)安装图形界面
- Linux 第七章学习笔记
- 67-e-Add Binary
- PHP 5.2.6 安装及fpm补丁,实现php多版本共存
- mac系统如何显示和隐藏文件
- 求n的阶层二进制最低位1的位置
- ListView:The content of the adapter has changed but ListView did not receive a notification终极解决方法...
- apache启动脚本
- 使用antixss防御xss
- 针对Selenium环境搭建的一些小解说
- 【Android Studio快捷键】之导入相应包声明（import packages）
- 自定义控件（一）
- MVC风格