实验报告-树和二叉树的各种操作.docVIP

计算机学院实验报告专用纸 实验室：网络实验室 机号：网41 实验日期：2009年5月11日 姓名 XXX 班级 课程名称 数据结构 任课教师 实验项目名称 树和二叉树的各种操作 指导教师 实验组别 X 同组者 无 教师评语及成绩： 实验成绩： 教师签字： （请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容） 1、实验目的（1）（2）掌握一个实际二叉树的创建方法（3）（4）实验实验（1）定义二叉链存储结构（2）设计二叉树的基本操作（初始化一棵带头结点的二叉树、插入结点、中序遍历二叉树等）（3）按照建立一棵实际二叉树的操作需要，编写建立二叉树、遍历二叉树的函数（4）编写测试主函数并上机运行。打印出运行结果，并结合程序运行结果进行分析。实验#include typedef struct bitnode char data; struct bitnode *lchild,*rchild; binode,*bitree; void createbitree bitree *T char ch; cin ch; if ch 0 *T NULL; else *T new bitnode; *T - data ch; createbitree *T - lchild ; createbitree *T - rchild ; void inorderout bitree T if T inorderout T- lchild ; cout T- data endl; inorderout T- rchild ; void postorder bitree T if T postorder T- lchild ; postorder T- rchild ; cout T- data endl; int countleaf bitree bt if !bt return 0; if bt- lchild NULLbt- rchild NULL return 1; return countleaf bt- lchild +countleaf bt- rchild ; void main bitree bt; 计算机学院实验报告附页 姓名 XXX 班级 实验名称 树和二叉树的各种操 createbitree bt ; inorderout bt ; cout endl; postorder bt ; countleaf bt ; 5、实验结果 3