工大數(shù)據(jù)結(jié)構(gòu)第三章作業(yè)(文件)
【正文】 p=new TNode(substr,1)。(39。 if(Match(tch,substr[0])==39。 TNode *left=()。 rightparent=np。 } else if(Match(tch,substr[0])==39。 } start+=length。}void print(TNode *root){ if(rootleft){ print(rootleft)。}void prints(TNode*)。 print(root)。 cout=solve(root)endl。 prints(rootright)。39。 } else if(rootparentright==root){ if(Match(rootparentid[0],rootid[0])==39。){ prints(rootleft)。 prints(rootleft)。 } } else{ cout(。 cout)。 invalue。: return solve(rootleft)+solve(rootright)。 case 39。/39。+39。 while(str[k]==39。){ if(str[k]==39。 } if(str[k]!=39。 if(b%2){ np[0]=39。 memcpy(np+2,str+k,strlen(str)+1k)。 } delete[] np。 printExpr(buf)。 td,SNodeT* p=NULL){data=td。}。 bool isEmpty()。 T top()。}。 sp=np。 length。 } else{ while((spnext)next) sp=spnext。 }}template typename Tbool StackT::push(const Tamp。 if(!sp){ pdata=np。 return true。 return spdata。 if(!sp) return T()。 } else{ while(spnext) sp=spnext。 if(!np) return false。 spnext=NULL。 pdata=NULL。}template typename Tbool StackT::pop(){ SNodeT *sp=pdata。 while(sp) { np=spnext。} private: SNodeT *pdata。 bool push(const Tamp。length=0。} T data。//class stacktemplate typename Tclass SNode{ public: SNode(){next=NULL。 while(1){ cinbuf。 } else{ memcpy(np,str+k,strlen(str)+1k)。 np[1]=39。) return。) b++。||str[k]==39。39。 } }}void Check(char *str) //判斷為帶符號且緊跟括號的情況,酌情在前面添0{ int k=0,i=0。: return solve(rootleft)*solve(rootright)。39。 } else{ switch(rootid[0]){ case 39。 (rootid)。 coutrootid。 prints(rootright)。 prints(rootright)。||rootparentid[0]==39。 coutrootid。amp。 //is a leaf else if(rootparent==NULL){ prints(rootleft)。 cout中綴式:。void printExpr(string str){ TNode *root=Translate(str)。 coutrootid。 } delete[] tempstr。) (substr[0])。 ()。 TNode *np=new TNode(tch,left,right)。){ TNode *right=()。 else bit=0。 bit=0。||substr[0]!=39。)。39。 int start=0,bit=1。str) //translate a expression string to a expression tree{ char substr[MAXSIZE]。 expr[1]=0。 } if(b%2) expr[0]=39。39。+39。 or 39。||str[start]==39。 } expr[k]=0。 while(isdigit(str[start])||str[start]==39。 start++。39。 int k=0。 return 2。39。(39。*39。length){ length=0。 int bit。 left=。 } const TNodeamp。 bit=0。 right=r。 return match[i*7+j]。ch1,const char amp。char match[]== =。 實現(xiàn)計算四則混合運算的值的函數(shù)：double puter(BTREE bt)，其中，參數(shù)bt為四則運算所對應(yīng)的樹，返回值為計算結(jié)果。十七、利用逆波蘭表達式求一個四則混合元算的值。十四、畫出下圖所示的森林經(jīng)轉(zhuǎn)換后所對應(yīng)的二叉樹，并指出在二叉樹中某結(jié)點為葉子結(jié)點時，所對應(yīng)的森林中結(jié)點應(yīng)滿足的條件。{}coutr[i][r[i][0]]39。jr[i][0]。{39。if(r[i][0]0)i++)i=1。k。{m,j==0))//輸入0,0結(jié)束等價分類while(!(i==0S)。i++)for(i=1。m,void}C)//集合A只包含元素Avoidf。f=C[f].father。f。C)//求包含元素x的樹的根int}if(C[A].countC[B].count)B,voidmfnode}。//指向父節(jié)點的鏈mfnode{n}十二、給定葉子結(jié)點的權(quán)值集合{15, 3,14, 2, 6, 9, 16, 17}，構(gòu)造相應(yīng)的哈夫曼樹，并計算其帶權(quán)路徑長度。 Cout”查找的元素：”。 For(int i=1。 }for(int i。i7。 Elementtype element。 else
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1