二叉树构造和遍历c语言代码,数据结构关于二叉树的建立与遍历代码

实验三：二叉树的建立及遍历

【实验目的】

(1)掌握利用先序序列建立二叉树的二叉链表的过程。

(2)掌握二叉树的先序、中序和后序遍历算法。

【实验内容】

1.编写程序，实现二叉树的建立，并实现先序、中序和后序遍历。

如：输入先序序列abc###de###，则建立如下图所示的二叉树。

并显示其先序序列为：abcde

中序序列为：cbaed

后序序列为：cbeda

【实验步骤】

1.打开VC++。

2.建立工程：点File->New，选Project标签，在列表中选Win32 Console

Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。至此工程建立完毕。

3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了你刚创建的工程之中。

4．写好代码

5．编译－＞链接－＞调试

实验过程：

#include

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW 0

typedef int Status;

typedef char TElemType;

typedef struct BiTNode{

char date;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

Status CreateBiTree(BiTree

&T){

char ch;

scanf("%c",&ch);

if(ch==' ') T=NULL;

else{

if(!(T=(BiTNode * )malloc(sizeof(BiTNode))))

exit(OVERFLOW);

T->date =ch;

CreateBiTree(T->lchild);

CreateBiTree(T->rchild);

}

return OK;

}

Status PreOrderTraverse(BiTree T){

if(T){

printf("%c",T->date);

PreOrderTraverse(T->lchild);

PreOrderTraverse(T->rchild);

}

return OK;

}

Status InOrderTraverse(BiTree T){

if(T){

InOrderTraverse(T->lchild);

printf("%c",T->date);

InOrderTraverse(T->rchild);

}

return OK;

}

Status PostOrderTraverse(BiTree T){

if(T){

PostOrderTraverse(T->lchild);

PostOrderTraverse(T->rchild);

printf("%c",T->date);

}

return OK;

}

void main(){

BiTree T;

CreateBiTree(T);

PreOrderTraverse(T);

printf("\n");

InOrderTraverse(T);

printf("\n");

PostOrderTraverse(T);

printf("\n");

}