二叉树的遍历方式： 1、深度优先：递归，非递归实现方式 1)先序遍历：先访问根节点，再依次访问左子树和右子树 2)中序遍历：先访问左子树，再访问根节点吗，最后访问右子树 3)后序遍历：先访问左子树，再访问右子树，最后访问根节点 2、广度优先 按照树的深度，一层一层的访问树的节点 ...
分类：
其他好文 时间：
2017-07-30 17:12:53
阅读次数：
170
n!=n*(n-1)! import java.io.BufferedReader; import java.io.InputStreamReader; /** * n的阶乘，即n! (n*(n-1)*(n-2)*...1)。 * 0!为什么=1，由于1!=1*0!。所以0!=1 * * @auth ...
分类：
编程语言 时间：
2017-06-18 22:41:55
阅读次数：
196
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
转载请注明出处：http://blog.csdn.net/ns_code/article/details/33747953 本篇博文没太多要说的，二分查找非常easy，也是常见常考的查找算法，下面是递归非递归的实现。 非递归实现：/* 非递归实现,返回相应的序号 */ int BinarySearc ...
分类：
编程语言 时间：
2017-04-25 16:56:06
阅读次数：
141
/*递归算法*/ #include<stdio.h>long int G(int day){ if (day == 0) return 1; else if (day > 0) return 2 *( G(day - 1) + 1); else return -1;}int main(){ prin ...
分类：
编程语言 时间：
2017-04-22 00:58:04
阅读次数：
197
二叉树的前中后序遍历，他们的递归非递归。还有广度遍历，参见二叉树的前中后序遍历迭代&广度遍历和二叉树的前中后序遍历简单的递归 现在记录已知二叉树的前序中序后序遍历的两个，求另外一个。一般，这两个中一定有中序遍历。 1、已知前序和中序，求后序遍历： 前序：ABDECFG 中序：DBEAFCG 思路简单 ...
分类：
其他好文 时间：
2017-03-25 11:00:18
阅读次数：
261
1,'name'=>'电脑','pid'=>0), array('id'=>2,'name'=>'手机','pid'=>0), array('id'=>3,'name'=>'笔记本','pid'=>1), array('id'=>4,'name'=>'台式机','pid'=>1), array ...
分类：
Web程序 时间：
2017-02-18 16:56:18
阅读次数：
208
