数据结构二叉树程序及实验报告

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

1、实验三树1.实验目的通过本实验，使学生加深对二叉树的基本概念的理解；掌握掌握二叉排序树的插入和生成；掌握二叉树遍历操作及应用。2.实验内容创建一个二叉树，并进行先序遍历、中序遍历、后序遍历、层次遍历，打印二叉树的叶子结构，并统计叶子结点个数和总结点个数。3.实验要求（1）设计一个程序实现上述过程。（2）采用二叉链表存储结构。4、实验步骤#include"stdio.h"#include"malloc.h"#defineELEMTYPEchartypedefstructBiTNode{ELEMTYPEdata;structBiTNode*lchild,*rchild;}BiTNode;

2、BiTNode*bulid()/*建树*/{BiTNode*q;BiTNode*s[20];inti,j;charx;printf("请按顺序输入二叉树的结点以输入0和*号结束");printf("请输入你要输入的为第几个结点i=");scanf("%d",&i);printf("请输入你要输入该结点的数为x=");getchar();scanf("%c",&x);while(i!=0&&x!='*'){q=(BiTNode*)malloc(sizeof(BiTNode));q->data=x;q->rchild=NULL;q->lchild=NULL;s[i]=q;if(i

3、!=1){j=i/2;if(i%2==0)s[j]->lchild=q;elses[j]->rchild=q;}printf("请输入你要输入的为第几个结点x=");scanf("%d",&i);printf("请输入你要输入该结点的数x=");getchar();scanf("%c",&x);}returns[1];}voidpreoder(BiTNode*bt)/*先序遍历*/{if(bt!=NULL){printf("%c",(bt->data));preoder(bt->lchild);preoder(bt->rchild);}}voidInOrder(BiTNode

4、*bt)/*中序遍历*/{if(bt!=NULL){InOrder(bt->lchild);printf("%c",bt->data);InOrder(bt->rchild);}}voidpostOrder(BiTNode*bt)/*后序遍历*/{if(bt!=NULL){postOrder(bt->lchild);postOrder(bt->rchild);printf("%c",bt->data);}}Intmain(){inta;BiTNode*bt;bt=bulid();k1:printf("需要先序遍历输出请输入1，中序遍历请输入2，后序遍历请输入3,结束输入0:"

5、);scanf("%d",&a);switch(a){case(1):preoder(bt);gotok1;case(2):InOrder(bt);gotok1;case(3):postOrder(bt);gotok1;case(0):break;}5、实验结果