北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)08答案(專業(yè)版)
【正文】 else parentnoderight=newnode。 int date。 Tdata = elem。 typedef struct BiTNode{ TElemType data。 六、 void DeletEdge(AdjList g,int i,j) { //先刪除定點(diǎn) i 的邊 (i,j) p=g[i].firstarc。 } 7 void InOrderTraverse(BiThrTree T,void (* visit)(BiThrTree e)) //T 指向頭結(jié)點(diǎn)，頭結(jié)點(diǎn)的左鏈 lchild 指向根結(jié)點(diǎn)，中序遍厲二叉樹 { BiThrTree p。prerchild=p。 scanf(%c,amp。 } } void main() {linklist *head,*p。x)。 While(t=n) {q=malloc (sizeof (int ))。 for i:=1 to n do read(b[i])。b[j]:=b[i]。 const n=7。 Hanoi(n,39。 算法的時間復(fù)雜度是指算法需要消耗的時間資源。在聲明變量時也可指定它的數(shù)據(jù)類型。 二、 中序遍歷，然后逆置 堆排序最好，參閱課本 三、 av=la。c39。 var i,j,t1,x:integer。 end。read(k)。 } pnext=null。 r=rnext。 while(p!=NULL) {printf(%d,pdata)。 else //讀入非空格 { T=(BiThrTree )malloc(sizeof(BiThrNode))。 ThrtLTag=Link。amp。//釋放結(jié)點(diǎn)空間 } else { pre=p。T) { char ch。 } 二叉鏈表： include include include struct node { int value。 b_tree parentnode。ilen。 else { currentnode=root。 void new_node(PNODE* n,int value) { *n=(PNODE)malloc(sizeof(NODE))。 if(ch == 39。 free(p)。 BiThrTree T,Thrt。 InThreading(T)。 //構(gòu)造右子樹 } } BiThrTree pre。//左右孩子子樹 PointerTag LTag,RTag。 Hnext=NULL。 linklist *head,*r,*p。,find(1,n,k))。 end。 b[i]:=b[j]。 } else { Hanoi(n1,a,c,b)。 void move(char sour,char dest)。一旦定義了一個抽象數(shù)據(jù)類型及具體實(shí)現(xiàn)，程序設(shè)計中就可以像使用基本數(shù)據(jù)類型那樣，十分方便地使用抽象數(shù)據(jù)類型。對一個抽象數(shù)據(jù)類型進(jìn)行定義時，必須給出它的名字及各運(yùn)算的運(yùn)算符名，即函數(shù)名，并且規(guī)定這些函數(shù)的參數(shù)性質(zhì)。 void Hanoi(int n,char a,char b,char c)。 } void Hanoi(int n,char a,char b,char c) { if (n==1) { move(a,c)。 if ji then begin t
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1