实验项目:树型结构的建立、遍历和应用
实验题目:二叉树存储结构的建立、遍历和应用
实验内容:
树型结构的遍历是树型结构算法的基础,本实验要求编写程序演示二叉树
的存储结构的建立方法、遍历过程以及应用。
实验要求:
1.至少采用两种方法,编写建立二叉树的二叉链表存储结构(左右链表示)的
程序,并以适当的形式显示和保存二叉树;
2.采用二叉树的二叉链表存储结构,编写程序实现二叉树的先序、中序和后序
遍历的递归和非递归算法以及层序遍历算法,并以适当的形式显示和保存二叉树
及其相应的遍历序列;
3.设计