闲来无事，重看了《数据结构》一书，突然发现其中的很多代码写的很精妙，以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历，我自己平时都是使用递归算法，今天看书才发现递归算法不是最优解，因为函数调用栈层层叠加，还要保存函数的返回地址，实际参数传递，创建局部变量等等。 一、二叉树 ...
分类：
编程语言 时间：
2017-08-31 21:09:23
阅读次数：
2417
MIUI面试 一面： 数据结构+算法： 斐波那契数列：非递归-迭代 1MB内存。外存-100W整数。排序，O(1)-位图法 设计模式： 代理模式：OO C++： 混合编程，加什么。为什么 虚函数表 二面： 数据结构+算法： 快排 二叉树遍历 设计模式： 单例模式-多线程： 其它： 关系数据库的特性 ...
分类：
移动开发 时间：
2017-08-20 12:35:49
阅读次数：
168
前序遍历的非递归：1、在入栈时增加结果集，不停的取左子树入栈。直到为空。2、假设栈非空，pop栈顶结点。取其右子树作为当前结点，继续第一步。直到栈为空 中序遍历的非递归：1、在入栈时，不停的取左子树入栈，直到为空。2、假设栈非空，pop栈顶结点，增加结点集，取其右子树作为当前结点。继续第一步。直到栈 ...
分类：
其他好文 时间：
2017-08-20 10:06:50
阅读次数：
151
类似 二叉树遍历到根节点path，也类似深度优先搜索 首先保持一个result的vector<vector>，是引用类型。 声明一个保持中间结果的vector，这个vector 始终在变化，在递归中使用 每次让target-candidates[i]，将candidate[i]加入temp中 如果t ...
分类：
其他好文 时间：
2017-08-09 17:27:16
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444 Elven Postman Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
分类：
其他好文 时间：
2017-07-26 11:37:12
阅读次数：
184
题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其 ...
分类：
其他好文 时间：
2017-07-22 19:48:56
阅读次数：
124
摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码 ...
分类：
编程语言 时间：
2017-07-19 23:30:22
阅读次数：
322
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 解题思路：可以由先序和中序的性质得到 ： 先序的第一个借点肯定是当前子树的根结点， 那么在 中序中找到这个结点， 则这个结点左边的节点属于左子树， 右边的属于右子树。然后递归遍历就可以了。 样例: ...
分类：
其他好文 时间：
2017-07-18 19:40:39
阅读次数：
103
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 ...
分类：
编程语言 时间：
2017-07-16 00:09:05
阅读次数：
200
二叉树中序遍历的非递归算法同样可以使用栈来实现，从根结点开始，将根结点的最左结点全部压栈，当结点p不再有最左结点时，说明结点p没有左孩子，将该结点 出栈，访问结点p，然后对其右孩子做同样的处理。 二叉树中序遍历非递归算法实现如下： ...
分类：
编程语言 时间：
2017-07-15 15:49:46
阅读次数：
118
