用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。
2021-05-25 13:55:26
2KB
1
1.2.1编程实现二叉排序树，包括生成、插入，删除；
1.2.2对二叉排序树进行先根、中根、和后根非递归遍历；
1.2.3每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。
1.2.4分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?
2021-04-21 18:04:09
1.67MB
初学数据结构和C语言，尝试实现了迷宫求解问题。代码组织比较差，改进的地方也有很多，博君一乐而已。希望能够帮助到别人
2021-04-16 21:26:04
17KB
1
递归和非递归方式计算Ackerman函数。非递归方法用堆栈实现。代码内部有详细的注释说明，比较适于学习。
2021-04-15 15:34:14
3.55MB
1
包含一下方法:
1.通过一个数组来构造一颗二叉树
2.通过一个数组来构造一颗完全二叉树
3.使用递归 先序遍历一棵二叉树
4.使用递归 中序遍历一棵二叉树
5.使用递归 后序遍历一棵二叉树
6.使用非递归 先序遍历一棵二叉树
7.使用非递归 中序遍历一棵二叉树
8.使用非递归 后序遍历一棵二叉树
PS:代码为C++代码 可以直接下载使用！！！
PS2:每句代码都有详细注释
2021-04-04 14:12:04
8KB
1