數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-二叉樹的基本操作(編輯修改稿)
2025-07-09 15:08 本頁面
【文章內(nèi)容簡介】 num)。 } } //中序非遞歸遍歷二叉樹 /* 6 / 10 從根節(jié)點(diǎn)開始，沿左子 樹一直走到?jīng)]有左孩子的節(jié)點(diǎn)為止，并將所經(jīng)過的節(jié)點(diǎn)的地址進(jìn)棧； 當(dāng)找到?jīng)]有左孩子的節(jié)點(diǎn)時(shí)，從棧頂退出該節(jié)點(diǎn)并訪問它，此時(shí)，此節(jié)點(diǎn)的左子樹已訪問完畢； 在用上述方法遍歷該節(jié)點(diǎn)的右子樹，如此重復(fù)到?？諡橹?。 */ void NRMid_travel(TNode *bitree) { TNode *stack[MaxLength]。 TNode *p。 int top=1。 p=bitree。 do { while(p!=NULL) { stack[++top]=p。 p=plchild。 } if(top!=1) { p=stack[top]。 printf(%d , pnum)。 p=prchild。 } }while(top!=1||p!=NULL)。 } //釋放分配的空間，防止內(nèi)存泄露。 //此處的 root 為靜態(tài)區(qū) root 的拷貝， root 需要單獨(dú)賦空值。 void Free_node(TNode *p) { if(p) { Free_node(plchild)。 Free_node(prchild)。 free(p)。 p=NULL。 } } //層次遍歷二叉樹 void Level_travel(TNode *bitree) { 7 / 10 int i,j。 TNode *array[MaxLength], *temp。//建立一個(gè)先入先出的隊(duì)列 array,j標(biāo)識(shí)隊(duì)列增長 ,i 控制輸出 temp=bitree。 if(temp!=NULL)//初始化變量 { i=0。 array[i]=temp。 j=1。 } while(i!=j) { temp=array[i]。//控制層次遍歷順序 printf(%d , tempnum)。 if(templchild!=NULL) { array[j]=templchild。//左子樹存在，入隊(duì)列 j++。 } if(temprchild!=N
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1