二叉树的各种基本操作实验报告(2)

a.输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F## 建立二叉树,实现先序、中序和后序以及按层次遍历序列。b. 求所有叶子及结点总数。掌握二叉树的存储实现; 掌握二叉树的遍历思想; 掌握二叉树的常见算法的程序实现。

int front; int rear; }SqQueue; void InitStack(SqStack &S) { // 构造一个空栈 S S.base=(BiTree*) malloc(STACK_INIT_SIZE*sizeof(BiTree)); if (!S.base) exit (0); //存储分配失败 S.top=0; //空表长度为 0 S.stacksize=STACK_INIT_SIZE; //初始存储容量 }//InitStack int StackEmpty(SqStack &S) { // 判断栈 S 是否是空栈，是返回 1,否则返回 0 if(S.top==0) return 1; else return 0; }//StcakEmpty void Push(SqStack &S, BiTree e) { // 插入元素 e 为新的栈顶元素, if (S.top>=S.stacksize) {//栈满追加空间 S.base=(BiTree*) realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(BiTree)); if(!S.base) exit(0);//存储分配失败 S.stacksize+=STACKINCREMENT; } S.base[S.top++]=e; }//Push void Pop(SqStack &S,BiTree &e) { //若栈不空则删除 S 的栈顶元素，并用 e 返回其值 if (S.top==0) { printf("栈空"); //栈为空 exit(0); } e=S.base[--S.top];

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库二叉树的各种基本操作实验报告(2)在线全文阅读。