2023年數(shù)據結構實驗報告樹

笫后擊7本次摩數(shù)據結構實驗報告院系名稱：信息學院專業(yè)班級:計科1001班姓名：董華偉學號：--需求分析:掌握二叉樹的存儲結構以及其各種操作，涉及二叉樹的建立，二叉樹的前序遍歷,中序遍歷和后序遍歷。二,概要設計存儲結構的定義如下：typedefstructBinTNode(?chardata;?structBinTNode*lch,*rch;}BinTNode,*BinTree功能函數(shù)：voidCreatBinTree(BinTree&t)功能：創(chuàng)建二又樹voidPreOrderTraverse(BinTreet)功能:前序遍歷二叉樹voidTnOerderTraverse(BinTreet)功能：中序遍歷二叉樹ivoidLevelOrder(BinTreet)功能:層次遍歷二叉樹intBinTreeLeaf(BinTNode*t)功能:計算二叉樹的葉子個數(shù)三、源程序#include<stdio.h>#include<stdlib.h>intf=0;typedefstructBinTNode(chardata；ostructBinTNode*lch,*rch;}BinTNode,*BinTree；//創(chuàng)建二叉樹voidCreatBinTree(BinTree&t)(charch；。fflush(stdin);printf(〃請輸入二叉樹元素,用*表達空節(jié)點\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；//計算二叉樹的葉子個數(shù)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.創(chuàng)建二叉樹\n〃)；。printf("2.先序遍歷\n");printfC3.中序遍歷\n")；printf(〃4.層次遍歷\n〃);oprintf(n5.計算葉子個數(shù)\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(〃該二叉樹葉子節(jié)點個數(shù)為：％d\n〃,f);abreak;case0:oobreak;odefault:。printf('*Error.Pieaseinputagain.\n〃)；abreak;。｝。｝whi1e(k!=0);)四.實驗結果4MJ杈叉歷歷歷子-出建算

退創(chuàng)先中層計012345pleaseselectthenun：1輸入二叉樹元素,輸入二叉樹元素,谿入二叉樹元素,輸入二叉樹元素,輸入二叉樹元素,輸入二叉樹元素,輸入二叉樹元素,用V表示空節(jié)點用”表示空節(jié)點用”表示空節(jié)點用M表示空節(jié)點用M表示空節(jié)點用井表示空節(jié)點用pleaseselectthe