实验报告07-二叉树的递归遍历.docVIP

实验目的及要求： 了解和掌握二叉树的特点； 掌握二叉树递归算法的实现； 要求完成二叉树的建立、二叉树的先序中序后序递归遍历、二叉树的显示等操作的实现。 实验设备环境及要求： PC机一台，内存要求128M以上，VC++6.0集成开发环境。 实验内容与步骤： 1、在VC++6.0环境中新建一个工程和C++文件； 2、实现二叉树的建立、二叉树的先序中序后序递归遍历、二叉树的显示等算法，代码如下： #include stdio.h #include malloc.h #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }*BTNode; void CreateBTNode(BTNode b,char *str) { BTNode St[MaxSize],p=NULL; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while(ch!=\0) { switch(ch) { case (:top++;St[top]=p;k=1;break; /*为左节点 */ case ):top--;break;