數(shù)據(jù)結(jié)構(gòu)第六章一二次作業(yè)(完整版)
【正文】 )。 btlchild=crtBT()。BiT crtBT() { char ch。（建議結(jié)點數(shù)據(jù)域類型為char）// : Defines the entry point for the console application.//include includeincludetypedef struct node{ char data。) return NULL。 preorder(btrchild)。 printf(%c,btdata)。lasorder(bt)。 preorder(j*2+2,i,s)。 printf(%c,s[j])。 preorder(0,i,bt)。int preorder(BiT bt){ int k=0。void preorder(BiT bt){ if(bt==root) return 。 if(bt) { c=btlchild。 btrchild=s[2*j+2]。 typedef struct node{ char data。39。amp。 }}void mit(SBiT bt, SBiT amp。 }pr=bt。printf(\n)。*/void InitBinaryTree(Node**root,char elem){ *root=(Node*)malloc(sizeof(Node))。 Node *p=root,*last_p=NULL。 if(newnodedatapdata) { p=pleftchild。 }}/* 創(chuàng)建一棵二叉樹排序樹。 PreOrderRec(rootleftchild)。 stack[num++]=p。 printf(%c ,rootdata)。 p=pleftchild。 PostOrderRec(rootrightchild)。 while(NULL!=p||num0) { while(NULL!=p) { stack[num++]=p。 } } printf(\n)。C39。G39。 printf(\n)。 printf(\n)。}（2）已知二叉樹(二叉鏈表)根結(jié)點指針bt，樹中兩個結(jié)點的指針p、q。 } if( iLeft + iRight == 2 ) { * pointer = bt。}。 } （3）已知二叉樹(二叉鏈表)根結(jié)點指針bt，利用二叉樹葉子結(jié)點的rchild指針域?qū)⑺腥~子結(jié)點從左向右連接成一個單向鏈表。int FindNCA(Node* bt, Node* p, Node* q, Node** pointer) { if( bt == null ) { return 0。}算法（1）二叉樹的直徑定義為從根結(jié)點至葉子的最大路徑長度。 InOrderNoRec(root)。 num=sizeof(data)/sizeof(char)。D39。 int num=0。 } p=stack[num1]。 }}/* 后序遍歷二叉樹，非遞歸方法。 p=stack[num]。 }}/* 中序遍歷二叉樹，非遞歸方法，使用棧。 } num。 }}/* 前序遍歷二叉樹，非遞歸方法。 for(i=0。 } else { printf(Node t
公司管理相關(guān)推薦
鄂ICP備17016276號-1