二叉树的实验报告.docVIP

实验题目 二叉树的操作实验报告 实验目的与要求 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。#includestdio.h #includemath.h #define NULL 0 #define maxsize 100 typedef struct BiTNode {struct BiTNode *lchild,*rchild; char data; }BiTNode,*BiTree; BiTree Creat(char *s,int k) {BiTree p; if(s[k]==\0||kmaxsize) return NULL; else {p=(BiTNode *)malloc(sizeof(BiTNode)); p-data=s[k]; p-lchild=Creat(s,2*k+1); p-rchild=Creat(s,2*k+2); return p; } } void Preorder(BiTree p)/*前序遍历*/ {if(p) { printf([%c],p-data); Preorder(p-lchild); Preorder(p-rc