數(shù)據(jù)結(jié)構(gòu)與算法實驗報告二叉樹-全文預(yù)覽
【正文】 if(plchild==NULL amp。 } }}void preorder_yezi_2 (struct bitree * p){ struct bitree *s[100]。 p=plchild。 int top=1。 }}void inorder_1(struct bitree * H){ if(H) { inorder_1(Hlchild)。amp。}void preorder_1(struct bitree * T){ if(T!=NULL) { printf(%d\t\t,Tdata)。 tdata=ch。ch)。 trchild=createbitree_1(trchild)。 } else { tdata=ch。struct bitree * createbitree_1(struct bitree * t){ int ch。遞歸調(diào)用建立函數(shù)，建立當(dāng)前結(jié)點的左右子樹。另一種算法是主教材中介紹的方法，這是一個遞歸方法，與先序遍歷有點相似。為了實現(xiàn)對二叉樹的有關(guān)操作，首先要在計算機中建立所需的二叉樹。5． 求二叉樹的葉結(jié)點個數(shù)。二、實驗環(huán)境Turbo C或是Visual C++三、實驗內(nèi)容與要求1． 輸入字符序列，建立二叉鏈表。2． 掌握用指針類型描述、訪問和處理二叉樹的運算。4． 求二叉樹的高度。8． 在主函數(shù)中設(shè)計一個簡單的菜單，調(diào)試上述算法，要求13必做，47為選做。：（1,a），（2,b），（3,c），（4,d），（6,e），（7,f），（9,g），（13,h）。若當(dāng)前數(shù)據(jù)不為“”，則申請一個結(jié)點存入當(dāng)前數(shù)據(jù)。}。 if(ch==0) { t=NULL。 trchild=(struct bitree *)mallo
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1