二叉树的遍历实验报告C语言,二叉树的建立与遍历实验报告(c语言编写,附源代码).doc...

二叉树的建立与遍历实验报告(c语言编写,附源代码)

二叉树的建立与遍历实验报告

级 班 年 月 日姓名 学号_

建立一棵二叉树，并对其进行遍历(先序、中序、后序)，打印输出遍历结果。

建立一棵二叉树的功能，并对其进行遍历(先序、中序、后序)，并且打印输出遍历结果。先序、中序、后序。建立一棵二叉树的功能，并对其进行遍历(先序、中序、 后序)，并且打印输出遍历结果。ABC##DE#G##F###

输出结果：

二叉树的先序遍历为：

ABCDEGF

二叉树的中序遍历为：

CBEGDFA

二叉树的后序遍历为：

CGEFDBA

typedef struct BinaryTreeNode

{

TElemType data;//二叉树结点中的数据域

struct BinaryTreeNode *lchild , *rchild; //二叉树结点的左孩子和右孩子指针

}BinaryTreeNode ,*BiTree;

基本操作：

void CreateBinaryTree (BiTree &T)

初始条件：无操作结果：建立了二叉树。

B. void PreOrder(BiTree T)

初始条件：存在一棵二叉树

操作结果：先序遍历二叉树，并且输出先序遍历的结果。

C. void MidOrder(BiTree T)

初始条件：存在一棵二叉树

操作结果：中序遍历二叉树，并且输出中序遍历的结果。

D. void PostOrder(BiTree T)

初始条件：存在一棵二叉树

操作结果：后序遍历二叉树，并且输出后序遍历的结果。

程序包含5个函数：　　主函数main()　　先序建立二叉树 void CreateBinaryTree (BiTree &T)

先序遍历二叉树，并且输出先序遍历的结果 void PreOrder(BiTree T);

中序遍历二叉树，并且输出中序遍历的结果 void MidOrder(BiTree T);

序遍历二叉树，并且输出后序遍历的结果 void PostOrder(BiTree T);

各函数间关系如下：

4．详细设计

二叉链表的定义

typedef struct BinaryTreeNode

{

定义一个树结点的数据域;

定义一个该结点的左孩子指针和右孩子指针;

}

void CreateBinaryTree (BiTree &T)//先序建立二叉树

{

输入一个字符量;

if(输入字符== '#') T指针置值为NULL;

else

{

动态申请一个指向二叉树结构体的指针

把输入字符赋值给新指针的数据域data;

调用CreateBinaryTree(新指针的lchild成员);

调用CreateBinaryTree(新指针的rchild成员);

}

}

void PreOrder(BiTree T) //先序遍历二叉树

{

if(T指针不为NULL)

{

输出T的data域;

先序遍历左子树;

先序遍历右子树;

}

}

void MidOrder(BiTree T) //中序遍历二叉树

{

if(T指针不为NULL)

{

中序遍历左子树;

输出T的data域;

中序遍历右子树;

}

}

void PostOrder(BiTree T) //中序遍历二叉树

{

if(T指针不为NULL)

{

后序遍历左子树;

后序遍历右子树;

输出T的data域;

}

}

5．调试分析”%c”,&ch)中的%c写成%d，程序运行了一段时间没有结果，经过检查，发现了这个错误。编写程序不能有一点马虎，否则后续纠错工作很辛苦，编写程序的进度变慢。

6．使用说明

程序名为：二叉树遍历.exe，运行环境为DOS。程序执行后显示

输入字符，先序建立二叉树：

此时请输入一棵二叉树的先序，并且当结点为空时，输入#

输入完成后，会输出该二叉树的先序遍历、中序遍历和后序遍历

7．测试结果

输入数据：

输入ABC##DE#G##F###

输出结果：

二叉树的先序遍历为：

ABCDEGF

二叉树的中序遍历为：

CBEGDFA

二叉树的后序遍历为：

CGEFDBA

AB##C##

输出结果：

二叉树的先序遍历为：

ABC

二叉树的中序遍历为：

BAC

二叉树的后序遍历为：

BCA

先序输入这棵二叉树，程序运行结果为：

程序源代码：

#include

#include

typedef char TElemType;

typedef struct BinaryTreeNode//