搜索资源列表
B-tree
- 二元树的六种遍历方法,前中后递归非递归遍历,
hannuota
- 汉诺塔非递归程序,包含详细的解析、代码、结果及心得
queen8
- 八皇后问题的非递归解决方案,适合于初学数据结构的人士进行学习。
2615DFS
- zoj 2615的代码,DFS搜索。 由于数据量很大,采用非递归的DFS搜索。
haffuman
- 构造哈夫曼树HT,动态分配数组存储哈夫曼树 ,-无栈非递归遍历哈夫曼树,求哈夫曼编码。
HANOI
- 很多朋友都久等了,这是我做了很久的程序!一个非递归的汗诺塔代码,很好的!
erchashu
- 树型结构是一类重要的非线性数据结构,而二叉树是最为重要,最为常用的类型。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用,如在编译程序中,可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树,因此二叉树显得特别重要。 该软件主要是利用完全二叉树的性质建立一棵二叉树,然后运用二叉链表与栈对二叉树进行复合操作,并实现各种功能。具体包括建立二叉树、遍历二叉树
CLanguageforthedepthofproceduresbinarytree
- 求二叉树深度与节点数的集合,递归与非递归方法
Bitree
- 二叉树的遍历,数据结构问题 递归和非递归的都有
maze
- 上学期自己写的一个迷宫程序,分别用递归和非递归算法实现
7
- 采用递归和非递归,实现二叉树的链表储存,实现基本操作。
beibaowenti
- 背包问题的非递归解法,利用二进制来实现穷举。
treebintree
- (1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。 (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)建立中序线索二叉树,并实现中序遍历。 (8)借助队列实现二叉树的层次遍历。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。
equ
- 编写具有如下函数原型的递归与非递归两种函数equ,负责判断数组a与b的前n个元素值是否按下标对应完全相同,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。 bool equ(int a[], int b[], int n) 提示:递归函数中可按如下方式来分解并处理问题,先判断最后一个元素是否相同,不同则返false;相同则看n是否等于1,是则返回true,否则进行递归调用(传去实参a、b与
datastructure
- 建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
GenList
- 数据结构中 广义表的建立几基本操作 可比较两表是否相等 计算非递归表的深度
course
- 一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 (5) 猴子选大王。 (6) 建立建立最优二叉树函数 (7) 纸牌游戏
suanshubiaodashideshixian
- 算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数
lever
- 按照先序序列构造一棵以二叉链表表示的二叉树T,然后对T进行非递归中序遍历、递归后续遍历和层序遍历。
1
- 二叉树的操作 基本要求: 1、用二叉链表作为存储结构,建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树,输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。