c语言二叉树中的递归算法.docVIP

实验七：二叉树中的递归算法（2学时） 二叉树是应用极为广泛的数据结构，也是利用递归实现问题求解的典型结构，本次实验侧重利用递归解决各种问题。 （一）问题描述 1．求二叉树的层次（高度） 2．求二叉树的叶子个数 3．求二叉树的总结点个数 4．求二叉树的度为1的结点个数 5．求二叉树的度为2的结点个数 6．复制二叉树 7．交换二叉树的左右子树 8．利用先序和中序序列建立二叉链表存储的二叉树 9．判定二叉树是否为完全二叉树 10．判定两棵二叉树是否相似 （二）基本要求 1．用二叉链表的形式存储二叉树 2．利用C的图形功能显示二叉树形态 （三）测试数据 自拟 （四）实现提示 充分理解递归原理及实现方法。 it学习网收集? 以下是参考代码: void draw(int x,int y,int color) /*画二叉树*/ { setcolor(color); circle(x,y,10); setfillstyle(1,RED); line(x-8,y+6,x-14,y+12); line(x+8,y+6,x+14,y+12); } void PreTree(BiTree T,int x,int y) /*最简单的利用先序遍历画二叉树的方法,只适用于特殊情况*/ { char c[2]; if(T){ draw(x,y,RED); c[0]=T-data; c[1]=\0; outtextxy(x-2,y-2,c); PreTree(T-lchild,x-H,y+H); PreTree(T-rchild,x+H,y+H); } } int level(BiTree T) /*计算二叉树的层次*/ { int l1,l2; if(T==NULL) return 0; else{l1=level(T-lchild); l2=level(T-rchild); return l1l2?l1+1:l2+1; } } int leaf(BiTree T) /*求二叉树叶子结点个数，用递归算法实现*/ { int n1,n2; if(T==NULL) return 0; else if(T-lchild==NULLT-rchild==NULL) return 1; else {n1=leaf(T-lchild); n2=leaf(T-rchild); return n1+n2; } } int nodes(BiTree T) /*求二叉树结点个数，用递归算法实现*/ { int n1,n2; if(T==NULL) return 0; else if(T-lchild==NULLT-rchild==NULL) return 1; else {n1=nodes(T-lchild); n2=nodes(T-rchild); return n1+n2+1; } } int node1(BiTree T) /*求二叉树度为1的结点个数，用递归算法实现*/ { int n1,n2,n=0; if(T==NULL) return 0; else { if(T-lchildT-rchild==NULL||T-lchild==NULLT-rchild) n=1; n1=node1(T-lchild); n2=node1(T-rchild); return n1+n2+n; } } int node2(BiTree T) /*求二叉树度为2的结点个数，用递归算法实现*/ { int n=0,n1,n2; if(T==NULL) return 0; else { if(T-lchildT-rchild) n=1; n1=node2(T-lchild); n2=node2(T-rchild); return n+n1+n2; } } void Copy(BiTree T,BiTree *T2) /*复制二叉树*/ { if(T==NULL) *T2=NULL; else{*T2=(BiTree)malloc(sizeof(BiTNode)); (*T2)-data=T-data; Copy(T-lchild,(*T2)-lchild); Copy(T-rchild,(*T2)-rchild); }/*else*/ } void exchange(BiTree *T) /*交换二叉树的左