数据结构二叉树实验报告.doc

上传人:罗晋 文档编号:5730658 上传时间:2020-07-25 格式:DOC 页数:5 大小:80.50KB
返回 下载 相关 举报
数据结构二叉树实验报告.doc_第1页
第1页 / 共5页
数据结构二叉树实验报告.doc_第2页
第2页 / 共5页
数据结构二叉树实验报告.doc_第3页
第3页 / 共5页
数据结构二叉树实验报告.doc_第4页
第4页 / 共5页
数据结构二叉树实验报告.doc_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《数据结构二叉树实验报告.doc》由会员分享,可在线阅读,更多相关《数据结构二叉树实验报告.doc(5页珍藏版)》请在三一文库上搜索。

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

2、键在于访问节点五、程序代码#include #include #include #define OK 1#define ERROR 0typedef struct TNode/结构体定义 int data; /数据域 struct TNode *lchild,*rchild; / 指针域包括左右孩子指针 TNode,*Tree; void CreateT(Tree *T)/创建二叉树按,依次输入二叉树中结点的值 int a; scanf(%d,&a); if(a=00) / 结点的值为空 *T=NULL; else / 结点的值不为空 *T=(Tree)malloc(sizeof(TNode)

3、; if(!T) printf(分配空间失败!TAT); exit(ERROR); (*T)-data=a; CreateT(&(*T)-lchild); / 递归调用函数,构造左子树 CreateT(&(*T)-rchild); / 递归调用函数,构造右子树 void InitT(Tree *T)/构建空二叉树 T=NULL; void DestroyT(Tree *T)/销毁二叉树 if(*T) / 二叉树非空 DestroyT(&(*T)-lchild); / 递归调用函数,销毁左子树 DestroyT(&(*T)-rchild); / 递归调用函数,销毁右子树 free(T); T=N

4、ULL; void visit(int e)/访问结点 printf(%d ,e); void PreOrderT(Tree *T,void(*visit)(int)/先序遍历T if(*T) / 二叉树非空 visit(*T)-data); / 先访问根结点 PreOrderT(&(*T)-lchild),visit); / 递归调用函数,先序遍历左子树 PreOrderT(&(*T)-rchild),visit); / 递归调用函数,先序遍历右子树 void InOrderT(Tree *T,void(*visit)(int) if(*T) InOrderT(&(*T)-lchild),v

5、isit); / 递归调用函数,中序遍历左子树 visit(*T)-data); / 访问根结点 InOrderT(&(*T)-rchild),visit); / 递归调用函数,中序遍历右子树 void PostOrderT(Tree *T,void(*visit)(int) if(*T) PostOrderT(&(*T)-lchild),visit); / 递归调用函数,后序遍历左子树 PostOrderT(&(*T)-rchild),visit); / 递归调用函数,序遍历右子树 visit(*T)-data); / 访问根结点 void example() int i; printf(如

6、果你想建立如图所示的二叉树n); printf(n); printf( 1 n); printf( / n); printf( 3 3 n); printf( / n); printf( 4 5 7 n); printf(n); printf(请输入:1 3 4 00 00 5 00 00 3 00 7 00 00n); printf(n按先序次序输入二叉树中结点的值(输入00表示节点为空)n); for(i=0;i71;i+)printf(*); printf(n); int main ()Tree T; printf(*欢迎使用!*潘俊达n); example(); printf(n请输入所要建立的二叉树:n);CreateT(&T); InitT(&T);int i; printf(先序遍历二叉树:n); PreOrderT(&T,visit); printf(n);printf(n中序遍历二叉树:n);InOrderT(&T,visit); printf(n);printf(n后序遍历二叉树:n); PostOrderT(&T,visit); printf(n);system(PAUSE);return 0;六、程序截图1.范例函数显示,并输入先序二叉树节点值2先序遍历二叉树3.中序遍历二叉树3.后序遍历二叉树

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 科普知识


经营许可证编号:宁ICP备18001539号-1