樹(shù)和二叉樹(shù)實(shí)驗(yàn)報(bào)告-文庫(kù)吧
2025-07-08 06:42 本頁(yè)面
【正文】 ,depthleft=0,depthright=0。if(!T) depthval=0。else{ depthleft=Depth(Tlchild)。depthright=Depth(Trchild)。depthval=1+(depthleftdepthright? depthleft:depthright)。}return depthval。}Status Preorder(BiTree T ){ if(T){ printf(%c ,Tdata)。Preorder(Tlchild )。Preorder(Trchild )。}}Status InOrderTraverse（BiTree T，Status（*Visit）（TElemType e））{Stack S；InitStack（S）；p=T。while(p=!StackEmpty（S）){if（p）{Push(S,p)。p=plchild。}else {Pop(S,p)。if(!Visit(pdata)) return ERROR。p=prchild。}}return OK。}void main(){ BiTree T。printf(please input a Tree:)。CreateBiTree(amp。T)。printf(the Tree is:)。Preorder(T)。printf(\n)。InOrderTraverse（T）；printf(\n)。printf(the number of leaves is:)。printf(%d,Countleaf(T))。printf(\n)。printf(the Depth of the tree is:)。printf(%d,Depth(T))。getch()。}：（三）實(shí)驗(yàn)題目3：編寫程序，實(shí)現(xiàn)按層次遍歷二叉樹(shù)。：定義：滿二叉樹(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ù)。性質(zhì)：二叉樹(shù)的第i層上至多有2的i1次方個(gè)結(jié)點(diǎn)(i=1)。深度為k的二叉樹(shù)至多有2的k次方減1個(gè)結(jié)點(diǎn)(k=1)。對(duì)任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n0,度為2的結(jié)點(diǎn)數(shù)為n2,則n0=n2+1。具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為以2為底n的對(duì)數(shù)取下限加1。如果對(duì)一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的結(jié)點(diǎn)按層序編號(hào)，則對(duì)任一結(jié)點(diǎn)i(1=i=n)有：(1)如果i=1,則結(jié)點(diǎn)i是二叉樹(shù)的根,無(wú)雙親。如果i1,則雙親PARENT(i)是結(jié)點(diǎn)[i/2](2)如果2in,則結(jié)點(diǎn)i無(wú)左孩子(結(jié)點(diǎn)i為葉子結(jié)點(diǎn))。否則其左孩子LCHILD(i)是結(jié)點(diǎn)2i(3)如果2i+1n,則結(jié)點(diǎn)i無(wú)右孩子。否則其右孩子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。struct node{ DataType data。 struct node *lchild。 struct node *rchild。 }BitNode。typedef struct node *BiTree。void CreateBiTree(BiTree *T){ DataType ch。 ch=getchar()。 if(ch==39。39。) *T=NULL。 else { *T=(BiTree)malloc(sizeof(BitNode))。 if(!(*T)) exit(1)。 (*T)data=ch。 CreateBiTree(amp。(*T)lchild)。 CreateBiTre
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1