數(shù)據(jù)結構第六章一二次作業(yè)-全文預覽
【正文】 }}/* 前序遍歷二叉樹，遞歸方法。 for(i=0。 if(newnodedatapdata) { pleftchild=newnode。 } else { printf(Node to be inserted has existed.\n)。 newnoderightchild=NULL。 if(!newnode) { printf(Memory allocation for newnode failed.\n)。}/* 向二叉樹排序樹中插入結點。 return。}Node。}(2) 編寫完整程序，用堆棧實現(xiàn)前/中/后序非遞歸遍歷，并與遞歸遍歷結果比較。prrtag=THREAD。}}int main(int argc, char* argv[]){ SBiT bt。else { btltag=THREAD。if(pr) if(prrchild) prrtag=LINK。while(p) { printf(%c,pdata)。return bt。 return bt。 bt=new SBiT_Node()。 ch=getchar()。enum PT ltag, rtag。preorder(BiT bt,int n ,char *s,int j)*/上機題（1）編寫完整程序，實現(xiàn)中序遍歷線索二叉樹存儲結構、線索化以及中序遍歷。 preorder(btrchild)。編寫算法，由該數(shù)組首地址以及數(shù)組長度n建立對應的二叉鏈表存儲結構。 btrchild=c。編寫算法，將該二叉樹中所有結點的左右子樹互換。 btrchildparent=bt。 } return k。amp。 return 0。 midorder(0,i,bt)。 while(s[i]!=0) { i++。 char *bt。 preorder(j*2+1,i,s)。 preorder(j*2+1,i,s)。 printf(%c,s[j])。 return 0。midorder(bt)。}int main(int argc, char* argv[]){ BiT bt。}void lasorder(BiT bt){ if(bt) { lasorder(btlchild)。}void midorder(BiT bt){ if(bt) { midorder(btlchild)。 }void preorder(BiT bt){ if(bt) { printf(%c,btdata)。 btdata=ch。 if(ch==39。 }*BiT, BiTNode。上機題（1）編寫完整程序，用先序遍歷法建立二叉樹的二叉鏈表存儲結構。 struct node *lchild, *rchild。 ch=getchar()。 bt=new BiTNode()。 return bt。 } //printf(\n)。 } //printf(\n)。 } //printf(\n)。printf(\n)。printf(\n)。include includeincludevoid preorder(int j,int i,char *s) { if (ji) return。 }void midorder(int
公司管理相關推薦
鄂ICP備17016276號-1