算法与数据结构
文章平均质量分 80
FQI-I
这个作者很懒,什么都没留下…
展开
-
二叉树前中后序递归/非递归遍历以及按层遍历
先定义树节点类(TreeNode)和二叉树类(BinaryTree)public class TreeNode<T> { public T Data { get; set;} public TreeNode<T> Parent { get;protected set; } protected virtual int...原创 2018-03-05 20:54:27 · 188 阅读 · 0 评论 -
汉诺塔问题中递归思想分析
假设有A、B、C三个柱子,刚开始A柱上有N片面积从上到下依次递减的金片,要求把这N片金片移动到C柱上,移动期间大片不能放到小片上。先说结论吧,要把N片金片从A柱移动到C柱上,要:1、先把前N-1片移动到B柱(非目标柱);2、再把第N片移动到C柱上;3、最后把B柱的N-1片移动到C柱上。你说,怎么把前N-1片金片移动到B柱呢?最简单的方法就是重复上述123 !到这里,我们就能很容易就看出递归了吧!-...原创 2018-04-05 22:20:17 · 403 阅读 · 0 评论