數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹調(diào)整為平衡二叉樹(編輯修改稿)
2025-07-09 14:48 本頁面
【文章內(nèi)容簡(jiǎn)介】 ntf(您所輸入的二叉樹的中序遍歷順序如下輸出 :\n)。 if(!a) printf(二叉樹為空 \n)。else{ midorder(a)。printf(\n)。} printf(您所輸入的二叉樹的后序遍歷順序輸出如下 :\n)。 if(!a) printf(二叉樹為空 \n)。 else{lastorder(a)。printf(\n)。} printf(您所輸入的二叉樹的層次順序遍歷輸出如下 :\n)。 計(jì)算機(jī)與信息工程系 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 1 if(!a) printf(二叉樹為空 \n)。 else{ translevel(a)。}} include include include define NULL 0 int leftdep,rightdep。 typedef struct bitnode {char data。struct bitnode *lchild,*rchild。} bintnode,*bintree。bintree createbitree() {bintree t。char x。scanf(%c,amp。x)。 if(x==39。 39。) t=NULL。 else{t=(bintnode *)malloc(sizeof(bintnode))。 tdata=x。 tlchild=createbitree()。 trchild=createbitree()。 }return(t)。} void preorder(bintree t)/*前序遍歷 */ {if(t) {printf(%2c,tdata)。 計(jì)算機(jī)與信息工程系 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 1 preorder(tlchild)。 preorder(trchild)。}} void midorder(bintree t)/*中序遍歷 */ {if(t) { midorder(tlchild)。 printf(%2c,tdata)。 midorder(trchild)。}} void printree(bintree t) {if(t!=NULL) {printf(%c,tdata)。 if(tlchild!=NULL||trchild!
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1