数据结构 树的操作
很全哦
实验三 树的操作（二叉树及其先序遍历）
一、实验目的
1. 明确了解二叉树的链表存储结构。
2. 熟练掌握二叉树的先序遍历算法。
通过本次实习加深对高级语言C语言的使用，熟悉数组在C语言中的实现
二、实验内容
1. 利用C语言提供的关于二叉树的操作，明确二叉树是一种树形结构。它的特点是每个结点最多有两棵子树，并且，二叉树的子树有左右之分，其次序不能颠倒
2. 定义二叉树的链表存储结构，编写先序遍历算法
三、实验报告要求
1. 上机前完成所有的函数编写
2. 实验名称：树的操作
3. 实验目的：同一
4. 实验内容：同二，另在此部分中将课前编写的算法写上，若写不完，可以在实验记录中接着完成
5. 主要实验设备（软件）部分填写：VC++
6. 实验记录部分填写编写主函数调用所写所有函数的屏幕输出
7. 设备名称填写PC机，型号可空，编号填写所使用计算机编号，运行情况填写良好
8. 实验总结部分填写对该次实验所编写函数的运行情况，和在实验过程中对二叉树的认识和实现情况
四、实验原理
1．树型结构是一种非常重要的非线性结构。树在客观世界是广泛存在的，在计算 机领域里也得到了广泛的应用。在编译程序里，也可用树来表示源程序的语法结构，在数据库系统中，数形结构也是信息的重要组织形式。
2．节点的有限集合（N大于等于0）。在一棵非空数里：（1）、有且仅有
一个特定的根节点；（2）、当N大于1时，其余结点可分为M（M大于0）个互不相交的子集，其中每一个集合又是一棵树，并且称为根的子树。树的定义是以递归形式给出的。
3．二叉树是另一种树形结构。它的特点是每个结点最多有两棵子树，并且，二叉 树的子树有左右之分，其次序不能颠倒。
