开发环境 VS2019
由于C语言中没有引用 （&），所以这里使用的是C++，极大程度还原了课本中的代码。
若有不足，请批评指正！！
谢谢！！！
目前写在了图，之后的内容会在github上持续更新，数据结构系列更新完之后，可能会更新算法的教程（参考屈婉玲版《算法设计与分析》）希望可以帮到各位！！
InitList.cpp------顺序表
LinkList.cpp------链表
InitStack.cpp------顺序栈
LinkStack.cpp------链栈
InitSpace.cpp------静态链表
LinkQueue.cpp------单链队列
C_Queue.cpp------循环队列
InitString-------顺序串
BinaryTree------二叉树
BiThrTree-------线索二叉树
2022-06-09 09:04:28
44KB
1
实验目的
实验目的：通过实验使学生深刻理解二叉树性质，验证二叉树的遍历算法，并能在遍历算法基础上实现较复杂算法设计。
二、实验题目与要求
1. 以二叉链表为存储结构，实现二叉树的创建、遍历
1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：
1…建立树
2…前序遍历树
3…中序(非递归)遍历树
4…后序遍历树
0…结束
2）实验要求：在程序中定义下述函数，并实现要求的函数功能:
CreateTree()：按从键盘输入的前序序列，创建树
PreOrderTree()：前序遍历树（递归）
InOrderTree()：中序(非递归)遍历树
LaOrderTree(): 后序遍历树（递归）
3）注意问题:
注意理解递归算法的执行步骤。
注意字符类型数据在输入时的处理。
重点理解如何利用栈结构实现非递归算法
2022-06-07 17:04:40
351KB