二叉树基本操作实验.docVIP

南昌大学实验报告 学生姓名： 熊林林 学 号： 6100312235 专业班级： 自动化121 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2015、5、27 实验成绩： 实验项目名称 二叉树基本操作实验 实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 主要仪器设备及耗材 PC机，VS2013开发环境 实验步骤 #includestdio.h #includestdlib.h #includewindows.h //基本数据类型定义 typedef struct BinTree { int element; struct BinTree *lchild; struct BinTree *rchild; }BINTREE; //初始化空树 void InitTree(BINTREE ** P) { (*P)=NULL; } //创建二叉树 void _CreatTree(BINTREE ** P) { int value; char tmp[10]; gets(tmp); value = atoi(tmp); if(strcmp(tmp, )==0) { (*P) = NULL; return ; } else { (*P) = (BINTREE *)malloc(sizeof(BINTREE)); (*P)-element = value; printf(input %d child left node...\n,value); _CreatTree(((*P)-lchild)); printf(input %d child right node...\n,value); _CreatTree(((*P)-rchild)); return ; } } void CreatTree(BINTREE ** P) { printf(input root node...\n); _CreatTree(P); } //中序遍历 void _MidOrder(BINTREE ** P) { if((*P)!=NULL) { _MidOrder(((*P)-lchild)); printf(%d ,(*P)-element); _MidOrder(((*P)-rchild)); } } void MidOrder(BINTREE ** P) { printf(middle :); _MidOrder(P); printf(\n); } //前序遍历 void _FrontOrder(BINTREE ** P) { if((*P)!=NULL) { printf(%d ,(*P)-element); _FrontOrder(((*P)-lchild)); _FrontOrder(((*P)-rchild)); } } void FrontOrder(BINTREE ** P) { printf(front :); _FrontOrder(P); printf(\n); } //后序遍历 void _BreakOrder(BINTREE ** P) { if((*P)!=NULL) { _BreakOrder(((*P)-lchild)); _BreakOrder(((*P)-rchild)); printf(%d ,(*P)-element); } } void BreakOrder(BINTREE ** P) { printf(break :); _BreakOrder(P); printf(\n); } //注销二叉树 void _DestoryTree(BINTREE ** P) { if((*P)!=NULL) { _DestoryTree(((*P)-lchild)); _DestoryTree(((*P)-rchild));