freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

[計算機軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)06gj(編輯修改稿)

2024-11-15 04:11 本頁面
 

【文章內(nèi)容簡介】 while(!StackEmpty(S)){)。 //左走到盡頭 while(GetTop(S,p)amp。amp。p) Push(S,plchild)。 Pop(S,p)。//空指針退棧 if(!StackEmpty(S)){//訪問結(jié)點,向右一步 Pop(S,p)。if (!Vist(pdata)) return ERROR。 Push(S,prchild)。}// //向右一步 } //while } rderT e Status InOrderTraverse(BiTree T, Status (*Visit)(BiTree t)){ InitStack(S)。p=T。 while(p||!StackEmpty(S)){ if(p){ Push(S,p)。p=plchild//根進歷左 else{//根退歷右 Pop(S,p)。if (!Vist(pdata)) return //移動指針左右移動 ERROR。 p=prchild。}//else } //while return OK。 }//InOrderTraverse rderT e Status CreateBiTree(BiTree amp。T){ //先序次序輸入二叉樹中結(jié) 點的值 (一個字符 ), //空格符表空 樹 ,構(gòu)造二叉鏈表樹 T. char c。 c=getchar()。 if(c= =39。 39。) T = NULL。 else{T=(BiTNode *)malloc(sizeof(BiTNode))。 if(!T) exit(OVERFLOW)。 T–data=c。 CreateBiTree(Tlchild)。 CreateBiTree(Trchild)。 } return OK。 } ree void PreOrderNRTraverse(BiTree T, Status (*Visit)(BiTree t)){ BiTree p,s[100]。int top=0。 //top為棧頂指針 p=T。 while( p || top0 ){ while(p){ (*Visit)(p)。s[top++]=p。p=plchild。 } p=s[top]。 p=prchild。 } } 了解 void InOrderNRTraverse(BiTree T, Status (*Visit)(BiTree t)){ BiTree p,s[100]。 //s為一個棧 int top=0。 p=T。 while( p || top0 ){ while(p){ s[top++]=p。 p=plchild。 } p=s[top]。(*Visit)(p)。 p=prchild。 } } 了解 void PostOrderNRTraverse(BiTree T, Status (*Visit)(BiTree t)){ BiTree p,s1[100]。 //s1棧存放結(jié)點 int b,top=0,s2[100]。 p=T。//s2棧存放進棧標志 do{while(p){ s1[top] = p。 s2[top++] = 0。 p=plchild。} //第一次標志為 0 if(top0) {b=s2[top]。 p=s1[top]。 if(b==0){ s1[top]=p。s2[top++]=1。 //第二次標志為 1 p=prchild。} else {(*Visit)(p)。 p=NULL。 }} }while(top0)。 } 了解 Status PreOrderNoRecursionTraverse(BiTree T,Status (*Visit)(BiTree t)){ BiTree stack[MaxSize],p。 int top。 if(T){ top=0。 stack[top++]=T。 //根結(jié)點入棧 while(top0){ //棧不為空時循環(huán) p=stack[top]。//退棧并訪問該結(jié)點 (*Visit)(p)。 if(prchild)//右孩子入棧 stack[top++]=prchild。 if(plchild)//左孩子入棧 stack[top++]=plchild。 } } return OK。 } 先序非遞歸遍歷 ?利用二叉鏈表的空鏈域來存放結(jié)點的前驅(qū)和后繼的信息。 ?規(guī)定:若結(jié)點有左子樹,則其 lchild域指示其左孩子,否則令 lchild指示其前驅(qū); 若結(jié)點有右子樹,則其 rchild域指示其右孩子,否則令 rchild指示其后繼。 ?結(jié)點結(jié)構(gòu)增加標志域 lchild ltag data rtag rchild 線索二叉樹 ( 了解 ) 二叉鏈表存儲結(jié)構(gòu) 中增加標志域 。 0 lchild 域指示結(jié)點的左孩子 ltag={ 1 lchild 域指示結(jié)點的前驅(qū) 0 rchild 域指示結(jié)點的右孩子
點擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1