数据结构实验五(二叉树的建立及遍历)题目和源程序.docVIP

实验5：二叉树的建立及遍历 （第十三周星期三7、8节） 一 、实验目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二 、实验要求 1．认真阅读和掌握和本实验相关的教材内容生成二叉树，并/*---------------------------------------- * 05-1_递归遍历二叉树.cpp -- 递归遍历二叉树的相关操作 * 对递归遍历二叉树的每个基本操作都用单独的函数来实现 * 水上飘 2009年写 ----------------------------------------*/ // ds05.cpp : Defines the entry point for the console application. // #include stdafx.h #include iostream typedef char ElemType; using namespace std; typedef struct BiTNode { ElemType data; //左右孩子指针 BiTNode *lchild, *rchild; }BiTNode, *BiTree; //动态输入字符按先序创建二叉树 void CreateBiTree(B