數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉排序樹調(diào)整為平衡二叉樹(編輯修改稿)
2025-02-12 08:16 本頁面
【文章內(nèi)容簡介】 lse{midorder(a)。printf(\n)。}printf(您所輸入的二叉樹的后序遍歷順序輸出如下:\n)。if(!a) printf(二叉樹為空\n)。else{lastorder(a)。printf(\n)。}printf(您所輸入的二叉樹的層次順序遍歷輸出如下:\n)。 if(!a) printf(二叉樹為空\n)。else{ translevel(a)。}}include include include define NULL 0int 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)。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!=NULL) {printf(()。printree(tlchild)。 if(tr
公司管理相關(guān)推薦
鄂ICP備17016276號-1