2023年数据结构实验报告树

笫后击7本次摩数据结构实验报告院系名称：信息学院专业班级:计科1001班姓名：董华伟学号：--需求分析:掌握二叉树的存储结构以及其各种操作，涉及二叉树的建立，二叉树的前序遍历,中序遍历和后序遍历。二,概要设计存储结构的定义如下：typedefstructBinTNode(®chardata;®structBinTNode*lch,*rch;}BinTNode,*BinTree功能函数：voidCreatBinTree(BinTree&t)功能：创建二又树voidPreOrderTraverse(BinTreet)功能:前序遍历二叉树voidTnOerderTraverse(BinTreet)功能：中序遍历二叉树ivoidLevelOrder(BinTreet)功能:层次遍历二叉树intBinTreeLeaf(BinTNode*t)功能:计算二叉树的叶子个数三、源程序#include<stdio.h>#include<stdlib.h>intf=0;typedefstructBinTNode(chardata；ostructBinTNode*lch,*rch;}BinTNode,*BinTree；//创建二叉树voidCreatBinTree(BinTree&t)(charch；。fflush(stdin);printf(〃请输入二叉树元素,用*表达空节点\n〃)；oscanf(，z%c"，&ch);4f(ch==,*')>»t=NULL;ae1sea{■if(!(t=(BinTNode*)malloc(sizeof(BinTNode))))aexit(-2);。t—>data=ch；CreatBinTree(t->lch)；~CreatBinTree(t->rch);}//前序遍历二叉树voidPreOrderTraverse(BinTreet)(if(t)(printfC%c",t->data)；。PreOrderTraverse(t->lch);。PreOrderTraverse(t->rch);))〃中序遍历二叉树voidIn0erderTraverse(BinTreet)(BinTrees[100];inttop=0;inta=l;Toowhile(t)。(Os[top]=t；=top++;t=t->lch;00(top-0)ooa=0;e1se{~<>top—;at=s[top]；aprintf(，/%c，/,t—>data);。t=t->rch;}}while(a)；)//层次遍历二叉树voidLevelOrder(BinTreet)(BinTreequeue[100]；intfront=-1;ointrear=0：aBinTreep=t;queue[rear]=p;hile(front!=rear)(p=queue[++front];«>printf(，z%c\n”,p—>data);»if(p->lch)aqueue[++rear]=p->lch;。if(p—>rch)queue[++rear]=p->rch；//计算二叉树的叶子个数intBinTrccLcaf(BinTNodc*t)(oif(t)(。if(t->lch==NULL&&t->rch==NULL)0f=+l；a}«eIse6{BinTreeLeaf(t—>lch);«>oBinTreeLeaf(t->rch)；。})»returnf;)voidmain()(*structBinTNode*t=NULL；。printf(〃\n〃)；printf(z，0.退出\n〃)；。printf(，z1.创建二叉树\n〃)；。printf("2.先序遍历\n");printfC3.中序遍历\n")；printf(〃4.层次遍历\n〃);oprintf(n5.计算叶子个数\n〃)；oprintf(〃\n")；oprintf("pleaseselectthenum:〃)；»scanf&k);。switch(k)(case1:aCreatBinTree(t);break;~case2:。®PreOrderTraverse(t)；。break；case3:~oTnOerderTraverse(t);o®break；case4:~Leve1Order(t);

oocase5:aBinTreeLeaf(t);o。printf(〃该二叉树叶子节点个数为：％d\n〃,f);abreak;case0:oobreak;odefault:。printf('*Error.Pieaseinputagain.\n〃)；abreak;。｝。｝whi1e(k!=0);)四.实验结果4MJ杈叉历历历子-出建算

退创先中层计012345pleaseselectthenun：1输入二叉树元素,输入二叉树元素,谿入二叉树元素,输入二叉树元素,输入二叉树元素,输入二叉树元素,输入二叉树元素,用V表示空节点用”表示空节点用”表示空节点用M表示空节点用M表示空节点用井表示空节点用pleaseselectthe