数据结构实验系统源代码(期末作业).docxVIP

/* 树子系统 */ #include stdio.h #include malloc.h #define MAX 100 int count=0; /* 定义计算结点个数的变量 */ typedef struct tnode { char data; struct tnode *lchild,*rchild; }BT; BT *CreateBTree() { BT *t; char ch; scanf(%c,ch); getchar(); if(ch==0) t=NULL; else { t=(BT *)malloc(sizeof(BT)); t-data=ch; ,t-data);,t-data);printf(请输入％c结点的左孩子结点: ,t-data); ,t-data); printf(请输入％c结点的右孩子结点: t-rchild=CreateBTree(); } return t; } /* 用广义表表示法显示二叉树 /* 用广义表表示法显示二叉树 */ /*当二叉树非空时 */ /*输入该结点数据域 */ /* 若其左子树非空 */ /* 输入左括号 */ /* 递归调用该函数输出其左子树各结点 */ /* 若其右子树非空 */ /* 输出逗号 */ /* 递归调用该函数输出其右子树各结点 */ { if (T!=NULL) { printf(%c,T-data); if(T-lchild!=NULL) { printf((); ShowBTree(T-lchild); if(T-rchild!=NULL) { printf(,); ShowBTree(T-rchild); } printf()); } else /* /* 二叉树左子树为空，右子树不为空时 */ if(T-rchild!=NULL) { /* 输入左括号 /* 输入左括号 */ /* 递归调用该函数输出其左子树各结点 */ /* 若其右子树非空 */ /* 输出逗号 */ /*递归调用该函数输出其右子树各结点 */ ShowBTree(T-lchild); if(T-rchild!=NULL) { printf(,); ShowBTree(T-rchild); } printf()); } } } /* 先序遍历二叉树 /* 先序遍历二叉树 T*/ /* 递归调用的结束条件 */ /* 输出结点的数据域 */ /* 先序递归遍历左子树 */ /* 先序递归遍历右子树 */ { if(T==NULL) return; else { printf(%c,T-data); PreOrder(T-lchild); PreOrder(T-rchild); } } /* 中序遍历二叉树 /* 中序遍历二叉树 T*/ /* 递归调用的结束条件 */ /* 中序递归遍历左子树 */ /* 输出结点的数据域 */ /* 中序递归遍历右子树 */ { if(T==NULL) return; else { InOrder(T-lchild); printf(%c,T-data); InOrder(T-rchild); } } /* 后序遍历二叉树 /* 后序遍历二叉树 T*/ /* 递归调用的结束条件 */ /* 后序递归遍历左子树 */ /* 后序递归遍历右子树 */ /* 输出结点的数据域 */ { if (T==NULL) return; else { PostOrder(T-lchild); PostOrder(T-rchild); printf(%c,T-data); } } /* 按层次遍历二叉树 /* 按层次遍历二叉树 T*/ /* 定义队头队尾指针 */ /* 定义循环队列，存放结点指针 */ { int f,r; BT *p,*q[MAX]; p=T; if(p!=NULL) { f=1; q[f]=p; r=2; } while(f!=r) { p=q[f]; printf(%c,p-data); if(p-lchild!=NULL) { q[r]=p-lchild; r=(r+1)%MAX; } if(p-rchild!=NULL) { q[r]=p-rchild; r=(r+1)%MAX; } f=(f+1)%MAX; } } TOC \o 1-5 \h \z /* 若二叉树非空，则根结点地址入队 */ /* 队列不空时 */ /* 访问队首结点的数据域 */ /* 将队首结点的左孩子入队 */ /* 将队首结点的右孩子入队 */ void Leafnum(BT *T) /* 求二叉树叶子结点数 */ { if(T) /* 若树不为空 */ { if(T-lchild==NULL T-rchild==NULL) cou