數據結構課程設計二叉樹相關操作源代碼

1、可運行C語言數據結構課程設計二叉樹相關操作源代碼#includestdio. h>#include<stdlib. h>#define MAXSIZE 1000 structBiTNode int c;intichild, rchild;BiTNode, *BiTree; structBiTNode treeMAXSIZE; void creat () /創(chuàng)建_.叉樹函數 inti, j;printff需要輸入權值個數:n"); scanf("滋d",&j);辻(j<8) /判斷二叉樹是否達到4層printf （錯誤：二叉樹的層數少

2、于4層! ）;return;printf ("開始輸入權值：)；for (i二 1; i<=j ; i二i+1)/權值的錄入 scanf(”%d",&treei. c);treei. lchild=2*i;treei.rchild=2*i+l;printf f成功創(chuàng)建二叉樹n");int leaves ()/統(tǒng)計葉子個數函數inti, i;1=0;for (i=l;treei. c!=XULL;i+)/計算二義樹結點的個數1+；if (1%2)/判斷結點的奇偶性從而訃算葉子的個數return(1-1)/2)+1);elsereturn(1/2);in

3、t deep () /求二叉樹的深度intd, i, sum;for (i=l;treei. c!=XULL;i+):/計算二義樹結點的個數for (d=l;sum<=i;d+)/求出二叉樹的深度辻(d!二 1)sum=sum+sum*2;return(dl);void qian(int a)/前序遍歷輸出列表辻(treed.c!二NULL)/判斷當前結點是否有值，若有執(zhí)行如下操作，若無則返回上一層printf (，z%d, ", tree a, c);/首先輸出當前結點(根節(jié)點)的權值qian(a*2);遞歸調用，用當前結點的左孩子作根節(jié)點重復當前函數的操作qian(a*2+

4、l);遞歸調用，用當前結點的右孩子作根節(jié)點重復當前函數的操作elsereturn;void zhong(int a)/中序遍歷輸出列表辻(tree 2紐.c!二NULL)/首先判斷當前結點的左孩子是否為空，不是就進行遞歸調用，用當前結點的左孩子作根節(jié)點重復當前函數的操作zhong(2*a);printf (，z%d, “, tree a, c);/輸出當前結點的權值辻(tree2*a+l.c!=NULL)/判斷當前結點的右孩子是否為空,不是就進行遞歸調用，用當前結點的右孩 子作根節(jié)點重復當前函數的操作zhong(2*a+l);void hou(int d)/后序遍歷輸出序列辻(tree 2紐.

5、c!二NULL)/判斷當前結點的左孩子是否為空,不是就進行遞歸調用，用當前結點的左孩 子作根節(jié)點重復當前函數的操作hou(2*a);辻(tree2*a+l.c!=NULL)/判斷當前結點的右孩子是否為空,不是就進行遞歸調用，用當前結點的右孩 子作根節(jié)點重復當前函數的操作hou(2*a+l);printf (，z%d, “, tree a, c);/輸出當前結點的權值void main()intd, 1, i;i=10;printf("* J 錄*n");printf ("1、創(chuàng)建二叉樹n");printf ("2、統(tǒng)計葉子個數n);printf

6、 ("3、求_.叉樹的深度n");printf C4前序遍歷輸出列表rT）;printf（"5、中序遍歷輸出列表n"）;printf （"6、后序遍歷輸出序列n"）;printf（"0.退出操作）;while(i!=0)printf C選擇操作：);scanf (“&i);辻（i=0）break;else if (i1)printf ("開始創(chuàng)建二叉樹(層數不少于4層)n");creat ();else if(i二二2)1 二leaves ();printff葉子個數為:%dnM);else 辻(i二二3)d二deep();printf ("i.叉樹的深度是%dn", d);else if (i4)printff用前序遍歷輸出的結果是：n");qian(l);printf("n");else if(i二二5) printff用中序遍歷輸出的結果是：n"); zhong(1);printf("n");else if (i6)printf