數(shù)據(jù)結構課后習題及解析第六章(編輯修改稿)
2025-04-21 03:02 本頁面
【文章內容簡介】 在先序線索二叉樹中查找p的先序后繼結點，并用succ指針返回結果*/{ if (pLtag= =0) succ = pLChild。 else succ= pRChild。return (succ)。 }(4) 找結點的后序前驅結點BiTNode *SuccPre (BiTNode *p)/*在后序線索二叉樹中查找p的后序前驅結點，并用pre指針返回結果*/{ if (pLtag= =1) pre = pLChild。 else pre= pRChild。return (pre)。 }，利用棧的基本操作寫出先序遍歷非遞歸形式的算法。【解答】Void PreOrder(BiTree root) /*先序遍歷二叉樹的非遞歸算法*/{ InitStack(amp。S)。 p=root。 while(p!=NULL || !IsEmpty(S) ) { if(p!=NULL) {Visit(pdata)。push(amp。S,p)。p=pLchild。 }else{ Pop(amp。S,amp。p)。 p=pRChild。}}}，編寫算法，將二叉樹左右子樹進行交換?！窘獯稹?算法(一) Void exchange ( BiTree root ){ p=root。 if ( pLChild != NULL || pRChild != NULL ){ temp = pLChild。pLChild = pRChild。 pRChild = temp。 exchange ( pLChild )。 exchange ( pRChild )。 } } 算法(二) Void exchange ( BiTree root ){ p=root。 if ( pLChild != NULL || pRChild != NULL ){ exchange ( pLChild )。 exchange ( pRChild
環(huán)評公示相關推薦
鄂ICP備17016276號-1