数据结构实验报告3.docVIP

数据结构实验报告 实验名称： 实验三——二叉树 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2012年 1．实验要求 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 其中二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 2. 程序分析 2.1 存储结构 二叉树： 以数字的大小标示数据在数组中的顺序 1 1 3 2 ＾ ＾＾＾＾∧ 3