《二叉树基本操作实验》由会员分享，可在线阅读，更多相关《二叉树基本操作实验（3页珍藏版）》请在金锄头文库上搜索。
1、 南昌大学实验报告学生姓名： 熊林林 学 号： 6100312235 专业班级： 自动化121 实验类型： 验证 综合 设计 创新 实验日期： 2015、5、27 实验成绩： 一、 实验项目名称二叉树基本操作实验二、 实验目的1学会实现二叉树结点结构和对二叉树的基本操作。2掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。三、 主要仪器设备及耗材 PC机，VS2013开发环境四、 实验步骤#include#include#include/基本数据类型定义typedef struct BinTree int element; struct BinTree
2、 *lchild; struct BinTree *rchild;BINTREE;/初始化空树void InitTree(BINTREE * P) (*P)=NULL;/创建二叉树void _CreatTree(BINTREE * P) int value; char tmp10; gets(tmp); value = atoi(tmp); if(strcmp(tmp, )=0) (*P) = NULL; return ; else (*P) = (BINTREE *)malloc(sizeof(BINTREE); (*P)-element = value; printf(input %d c
3、hild 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); _Mid
4、Order(&(*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
5、 _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); f
6、ree(*P); (*P)=NULL; void DestoryTree(BINTREE * P) _DestoryTree(P); if(*P)=NULL) printf(binary tree is distory!n);/计算二叉树高度int TreeHigh(BINTREE * P) int i,j;if(*P)=NULL)return 0;else i = TreeHigh(&(*P)-lchild); j = TreeHigh(&(*P)-rchild); return ij?i+1:j+1;void main() BINTREE * T; InitTree(&T); CreatTree(&T); MidOrder(&T); FrontOrder(&T);BreakOrder(&T); printf(binary tree high is:%dn,TreeHigh(&T);DestoryTree(&T); printf(王明 6100312234n);system(pause ); 五、 实验数据及处理结果六、 思考讨论题或体会或对改进实验的建议
