后序遍历的递归算法 void PostorderTraverse(BTNode *T) { if (T!=NULL) { PostorderTraverse(T->Lchild) ; PostorderTraverse(T->Rchild) ; visit(T->data) ; /* 访问根结点 */ } } /*图6-8(a) 的二叉树,输出的次序是: cgefdba */ 遍历二叉树的算法中基本操作是访问结点,因此,无论是哪种次序的遍历,对有n个结点的二叉树,其时间复杂度均为O(n) 。
2022-02-05 20:08:23 3.84MB 数据结构严蔚敏PPT
1
基础算法 第4章 递归算法(C++版)-2022.01.27(C).pdf
2022-01-30 14:04:12 861KB CSP-J CSP-S 信奥
本源码虽然简单,但是很形象的给大家介绍了一个简单的爬虫和递归算法。 供大家学习交流使用 思路: 百度搜索关键词 采集所有页面地址并过滤常见网站(新浪 腾讯 网易之类的) 取出所有链接 取出所有图片链接 对链接按照规则进行过滤(二维码是否精确主要看这个) 将采集到的链接重复@处以下的步骤直到没有可以采集的链接为止 主要问题在于过滤部分,大家可以根据普遍存在的规律过滤掉不是二维码的图片,之后批量下载、 (仅供学习交流使用,没有加下载功能,可以直接http读文件后写出,也可以复制后用迅雷批量下载)
2021-12-30 17:59:19 194KB 网络相关源码
1
在学习数据结构中自己实现的迷宫游戏。这个代码中有迷宫生成(迷宫比较不错),然后对生成的迷宫用递归算法寻找路径。在迷宫设计以及递归学习是个不错的选择。
2021-12-26 14:32:40 22.12MB 迷宫 C++ 数据结构 递归算法
1
c语言版的猴子吃桃的源程序,用不同的方法求解桃子的总数。其中有递归算法,数组算法,链表算法。
2021-12-20 16:54:38 3KB 猴子吃桃
1
有三根柱子A,B,C,A柱子上有N个盘子,从小到大依次叠放,要求把A上的盘子都移到C上,B可以作为临时存放,移动的时候必须始终遵循小盘子在大盘子上面,且每次只能移动一个盘子。
2021-12-19 20:25:25 756B Java ,汉诺塔, 递归算法
1
通过非递归算法改进深度优先搜索,改进递归算法的不足。
2021-12-17 13:28:23 151KB C/C++
1
求哈密顿回路的递归算法 Hamiltonian(int k) // x[0]=1, k从2开始 { while(1) { while(1) { x[k-1]=(x[k-1]+1)%(N+1); if(x[k-1] == 0) break; if(edge(k-2,k-1)) for(int j=0; (j
2021-12-14 20:15:33 1.4MB 回溯法
1
判别两个广义表是否相等的递归算法
2021-12-10 20:57:53 1KB 算法
1