樹和二叉樹實驗報告(編輯修改稿)
2025-08-19 06:42 本頁面
【文章內(nèi)容簡介】 e(amp。(*T)rchild)。 }}void LayerOrder(BiTree T) { BiTree queue[MAXSIZE]。 //BitNode *p。 BiTree p。 int front,rear。 front=rear=1。 rear++。 queue[rear]=T。 while(front!=rear) { front=(front+1)%MAXSIZE。 p=queue[front]。 printf(%2c,pdata)。 if(plchild!=NULL) { rear=(rear+1)%MAXSIZE。 queue[rear]=plchild。 } if(prchild!=NULL) { rear=(rear+1)%MAXSIZE。 queue[rear]=prchild。 } } printf(\n)。}void main(){ BiTree T=NULL。 printf(創(chuàng)建一顆二叉樹表示空: \n)。 CreateBiTree(amp。T)。 printf(\n)。 printf(二叉數(shù)層次遍歷為:\n)。 LayerOrder(T)。}：（四）實驗題目4：編寫程序，對二叉樹進行先序遍歷，并打印層號。：從二叉樹的遞歸定義可知，一棵非空的二叉樹由根結點及左、右子樹這三個基本部分組成。因此，在任一給定結點上，可以按某種次序執(zhí)行三個操作：（1）訪問結點本身(N)，（2）遍歷該結點的左子樹(L)，（3）遍歷該結點的右子樹(R)。根據(jù)遍歷的原則：先左后右，對于先序遍歷，顧名思義就是先訪問根節(jié)點，再訪問左子樹，最后訪問右子樹，：includeincludeincludedefine MAXSIZE 50typedef char DataType。struct node{ DataType data。 struct node *lchild。 //指向左孩子結點 struct node *rchild。 //指向右孩子結點 int level。}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))。 //生成根節(jié)點 if(!(*T)) exit(1)。 (*T)data=ch。 CreateBiTree(amp。(*T)lchild)。 //構造左子樹 CreateBiTree(amp。(*T)rchild)。 //構造右子樹 }}void PreOrder(BiTree T,int level) //先序遍歷的遞歸實現(xiàn){ if(T) { printf(%2c %2d\n,Tdata,level)。 PreOrder(Tlchild,++level)。 PreOrder(Trchild,level)。 }}void main(){ BiTree T=NULL。 int lev=1。 printf(創(chuàng)建一顆二叉樹: \n)。 CreateBiTree(amp。T)。 printf(\n)。 printf(二叉數(shù)先序遍歷及各點對應的層號為:\n)。 getchar()。 PreOrder(T,lev)。}：（五）實驗題目5：編寫程序，實現(xiàn)二叉樹的先序，中序，后序遍歷，并求深度。：了解先序，中序，后序。：includeincludeincludedefine MAXSIZE 50typedef char DataType
物理相關推薦
鄂ICP備17016276號-1