实验四二叉树及其应用分析.docVIP

《数据结构》实验报告实验内容： 学号： ????? ????????姓名：? ??????? 一、上机实验的问题和要求：二、程序设计的基本思想，原理和算法描述： 三、调试和运行程序过程中产生的问题及采取的措施： 调试程序时发现scanf(%d,i);语句中少了一个“”符号，四、源程序及注释#include stdio.h #include malloc.h #includeprocess.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -2 #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int TElemType; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;//数据结构树的定义 typedef BiTree SElemType; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack;//数据结构栈