樹(shù)和二叉樹(shù)實(shí)驗(yàn)報(bào)告-文庫(kù)吧資料
2025-07-29 06:42本頁(yè)面
【正文】 /生成根節(jié)點(diǎn) if(!(*T)) exit(1)。) *T=NULL。 if(ch==39。void CreateBiTree(BiTree *T){ DataType ch。 //指向右孩子結(jié)點(diǎn)}BitNode。 struct node *lchild。：includeincludeincludedefine MAXSIZE 50typedef char DataType。}：（五）實(shí)驗(yàn)題目5：編寫(xiě)程序，實(shí)現(xiàn)二叉樹(shù)的先序，中序，后序遍歷，并求深度。 getchar()。 printf(\n)。 CreateBiTree(amp。 int lev=1。 PreOrder(Trchild,level)。 //構(gòu)造右子樹(shù) }}void PreOrder(BiTree T,int level) //先序遍歷的遞歸實(shí)現(xiàn){ if(T) { printf(%2c %2d\n,Tdata,level)。 //構(gòu)造左子樹(shù) CreateBiTree(amp。 CreateBiTree(amp。 //生成根節(jié)點(diǎn) if(!(*T)) exit(1)。) *T=NULL。 if(ch==39。void CreateBiTree(BiTree *T){ DataType ch。}BitNode。 //指向左孩子結(jié)點(diǎn) struct node *rchild。struct node{ DataType data。因此，在任一給定結(jié)點(diǎn)上，可以按某種次序執(zhí)行三個(gè)操作：（1）訪問(wèn)結(jié)點(diǎn)本身(N)，（2）遍歷該結(jié)點(diǎn)的左子樹(shù)(L)，（3）遍歷該結(jié)點(diǎn)的右子樹(shù)(R)。}：（四）實(shí)驗(yàn)題目4：編寫(xiě)程序，對(duì)二叉樹(shù)進(jìn)行先序遍歷，并打印層號(hào)。 printf(二叉數(shù)層次遍歷為:\n)。T)。 printf(創(chuàng)建一顆二叉樹(shù)表示空: \n)。 } } printf(\n)。 } if(prchild!=NULL) { rear=(rear+1)%MAXSIZE。 if(plchild!=NULL) { rear=(rear+1)%MAXSIZE。 p=queue[front]。 queue[rear]=T。 front=rear=1。 BiTree p。 }}void LayerOrder(BiTree T) { BiTree queue[MAXSIZE]。 CreateBiTree(amp。 CreateBiTree(amp。 if(!(*T)) exit(1)。) *T=NULL。 if(ch==39。void CreateBiTree(BiTree *T){ DataType ch。 }BitNode。 struct node *lchild。否則其右孩子RCHILD(i)是結(jié)點(diǎn)2i+1.存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)（數(shù)組方式），鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（二叉鏈表）：includeincludeincludedefine MAXSIZE 50typedef char DataType。如果i1,則雙親PARENT(i)是結(jié)點(diǎn)[i/2](2)如果2in,則結(jié)點(diǎn)i無(wú)左孩子(結(jié)點(diǎn)i為葉子結(jié)點(diǎn))。具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為以2為底n的對(duì)數(shù)取下限加1。深度為k的二叉樹(shù)至多有2的k次方減1個(gè)結(jié)點(diǎn)(k=1)。：定義：滿二叉樹(shù)：一棵深度為k且有2的k次方減1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱為滿二叉樹(shù)完全二叉樹(shù)：如果有深度為k的，有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹(shù)中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱之為完全二叉樹(shù)。getch()。printf(the Depth of the tree is:)。printf(%d,Countleaf(T))。In
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1