樹和二叉樹實(shí)驗(yàn)報(bào)告(已修改)
2025-08-04 06:42 本頁(yè)面
【正文】 樹和二叉樹實(shí)驗(yàn)報(bào)告課程 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)名稱 樹和二叉樹系 別____ 計(jì)算機(jī)學(xué)院 專業(yè)班級(jí)__ 軟件134_____ 姓 名__ 徐雅欣____ 學(xué)號(hào)_201300406134 實(shí)驗(yàn)日期：2014 年6 月7日一. 實(shí)驗(yàn)?zāi)康?（一） 掌握二叉樹，二叉樹排序數(shù)的概念及存儲(chǔ)方法。（二） 掌握二叉樹的遍歷算法（三） 熟練掌握編寫實(shí)現(xiàn)樹的各種運(yùn)算的算法二. 實(shí)驗(yàn)內(nèi)容（－）實(shí)驗(yàn)題目一：建立一棵二叉樹并中序遍歷（填空）：中序遍歷的遍歷規(guī)則是（前 中 后），既先訪問左子樹，在訪問當(dāng)前節(jié)點(diǎn)，最后訪問右子樹。：includeincludestruct node{ char data。 struct node *lchild,*rchild。}bnode。typedef struct node *blink。blink add(blink bt,char ch) { if(bt==NULL) { bt=(blink)malloc(sizeof(bnode))。 btdata=ch。 btlchild=btrchild=NULL。 } else if(chbtdata) btlchild=add(btlchild,ch)。 else btrchild=add(btrchild,ch)。 return bt。}void inorder(blink bt) { if(bt) { inorder(btlchild)。 printf(%2c,btdata)。 inorder(btrchild)。 }}main(){ blink root=NULL。 int i,n。 char x。 scanf(%d,amp。n)。 for(i=0。i=n。i++) { x=getchar()。 root=add(root,x)。 } inorder(root)。 printf(\n)。}： （二）實(shí)驗(yàn)題目2：編寫程序，求二叉樹的節(jié)點(diǎn)數(shù)和葉子樹。：.定理：二叉樹如果有v0 個(gè) 葉子節(jié)點(diǎn) ，那么就有v01個(gè) 度為二的節(jié)點(diǎn) 就是v01=v2 定理：二叉樹有N個(gè)節(jié)點(diǎn) N=v0+v1+v2 即 節(jié)點(diǎn)總數(shù)等于度為0，1，2的節(jié)點(diǎn)的和。：includeincludedefine ERROR 0define OK 1define OVERFLOW 2define TRUE 1typedef int Status。typedef char TElemType。typedef struct BiTNode{ TElemType data。struct BiTNode *lchild,*rchild。}BiTNode,*BiTree。int count=0。Status CreateBiTree(BiTree *T){char ch。scanf(%c,amp。ch)。if(ch==39。 39。) (*T)=NULL。else {if(!((*T)=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW)。(*T)data=ch。CreateBiTree(amp。((*T)lchild))。CreateBiTree(amp。((*T)rchild))。}return OK。}Status Countleaf(BiTree T){if(T){ if((!Tlchild)amp。amp。(!Trchild)) count++。Countleaf(Tlchild)。Countleaf(Trchild )。}return count。}Status Depth(BiTree T){ int depthval
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1