数据结构二叉树实验报告

《数据结构二叉树实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验三　二叉树的遍历一、实验目的１、熟悉二叉树的结点类型和二叉树的基本操作。２、掌握二叉树的前序、中序和后序遍历的算法。3、加深对二叉树的理解，逐步培养解决实际问题的编程能力。二、实验环境运行Ｃ或VC++的微机。三、实验内容1、依次输入元素值，以链表方式建立二叉树，并输出结点的值。2、分别以前序、中序和后序遍历二叉树的方式输出结点内容。四、设计思路1.对于这道题，我的设计思路是先做好各个分部函数，然后在主函数中进行顺序排列，以此完成实验要求2．二叉树采用动态数组3.二叉树运用9个函数，主要有主函数、构建空二叉树函数、建立二叉树函数、访问节点函数、销毁二叉树函数、先序函数

2、、中序函数、后序函数、范例函数，关键在于访问节点五、程序代码#include#include#include#defineOK1#defineERROR0typedefstructTNode//结构体定义{intdata;//数据域structTNode*lchild,*rchild;//指针域包括左右孩子指针}TNode,*Tree;voidCreateT(Tree*T)//创建二叉树按,依次输入二叉树中结点的值{inta;scanf("%d",&a);if(a==00)//结点的值为空*T=NULL;else

3、//结点的值不为空{*T=(Tree)malloc(sizeof(TNode));if(!T){printf("分配空间失败！！TAT");exit(ERROR);}(*T)->data=a;CreateT(&((*T)->lchild));//递归调用函数，构造左子树CreateT(&((*T)->rchild));//递归调用函数，构造右子树}}voidInitT(Tree*T)//构建空二叉树{T=NULL;}voidDestroyT(Tree*T)//销毁二叉树{if(*T)//二叉树非空{DestroyT(&((*T)->lchild));//递归调用函数，销

4、毁左子树DestroyT(&((*T)->rchild));//递归调用函数，销毁右子树free(T);T=NULL;}}voidvisit(inte)//访问结点{printf("%d",e);}voidPreOrderT(Tree*T,void(*visit)(int))//先序遍历T{if(*T)//二叉树非空{visit((*T)->data);//先访问根结点PreOrderT(&((*T)->lchild),visit);//递归调用函数，先序遍历左子树PreOrderT(&((*T)->rchild),visit);//递归调用函数，先序遍历右子树}}vo

5、idInOrderT(Tree*T,void(*visit)(int)){if(*T){InOrderT(&((*T)->lchild),visit);//递归调用函数，中序遍历左子树visit((*T)->data);//访问根结点InOrderT(&((*T)->rchild),visit);//递归调用函数，中序遍历右子树}}voidPostOrderT(Tree*T,void(*visit)(int)){if(*T){PostOrderT(&((*T)->lchild),visit);//递归调用函数,后序遍历左子树PostOrderT(&((*T)->rchi

6、ld),visit);//递归调用函数,序遍历右子树visit((*T)->data);//访问根结点}}voidexample(){inti;printf("如果你想建立如图所示的二叉树");printf("");printf("1");printf("/\");printf("33");printf("/\\");printf("457");printf("");printf("请输入：13400005000030070000");printf("按先序次序输入二叉树中结点的值(输入00表示节点为空)");for(i

7、=0;i<71;i++)printf("*");printf("");}intmain(){TreeT;printf("**************欢迎使用！**************潘俊达");example();printf("请输入所要建立的二叉树:");CreateT(&T);InitT(&T);inti;printf("先序遍历二叉树：");PreOrderT(&T,visit);printf("");printf("中序遍历二叉树：");InOrderT(&T,visit);printf("