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

二叉树的建立与遍历实验报告 级 班 年 月 日姓名 学号_ 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 建立一棵二叉树的功能，并对其进行遍历（先序、中序、后序），并且打印输出遍历结果。先序、中序、后序。建立一棵二叉树的功能，并对其进行遍历（先序、中序、 后序），并且打印输出遍历结果。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 先序输入这棵二叉树，程序运行结果为： 程序源代码： #includestdio.h #includestdlib.h typedef char TElemType; typedef struct BinaryTreeNode//二叉链表的存储结构