数据结构课程设计二叉树相关操作源代码

1、可运行C语言数据结构课程设计二叉树相关操作源代码#includestdio. h>#include<stdlib. h>#define MAXSIZE 1000 structBiTNode int c;intichild, rchild;BiTNode, *BiTree; structBiTNode treeMAXSIZE; void creat () /创建_.叉树函数 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成功创建二叉树n");int leaves ()/统计叶子个数函数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)/判断当前结点是否有值，若有执行如下操作，若无则返回上一层printf (，z%d, ", tree a, c);/首先输出当前结点(根节点)的权值qian(a*2);递归调用，用当前结点的左孩子作根节点重复当前函数的操作qian(a*2+

4、l);递归调用，用当前结点的右孩子作根节点重复当前函数的操作elsereturn;void zhong(int a)/中序遍历输出列表辻(tree 2紐.c!二NULL)/首先判断当前结点的左孩子是否为空，不是就进行递归调用，用当前结点的左孩子作根节点重复当前函数的操作zhong(2*a);printf (，z%d, “, tree a, c);/输出当前结点的权值辻(tree2*a+l.c!=NULL)/判断当前结点的右孩子是否为空,不是就进行递归调用，用当前结点的右孩 子作根节点重复当前函数的操作zhong(2*a+l);void hou(int d)/后序遍历输出序列辻(tree 2紐.

5、c!二NULL)/判断当前结点的左孩子是否为空,不是就进行递归调用，用当前结点的左孩 子作根节点重复当前函数的操作hou(2*a);辻(tree2*a+l.c!=NULL)/判断当前结点的右孩子是否为空,不是就进行递归调用，用当前结点的右孩 子作根节点重复当前函数的操作hou(2*a+l);printf (，z%d, “, tree a, c);/输出当前结点的权值void main()intd, 1, i;i=10;printf("* J 录*n");printf ("1、创建二叉树n");printf ("2、统计叶子个数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 ("开始创建二叉树(层数不少于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