二叉树的基本操作实现及其应用
一、实验目的
1．熟悉二叉树结点的结构和对二叉树的基本操作。
2．掌握对二叉树每一种操作的具体实现。
3．学会利用递归方法编写对二叉树这种递归数据结构进行
处理的算法。
4.会用二叉树解决简单的实际问题。
二、实验内容
题目： 设计程序实现二叉树结点的类型定义和对二叉
树的基本操作。该程序包括二叉树结构类型以及每一种操
作的具体的函数定义和主函数。
1 按先序次序建立一个二叉树
2 按（A:先序 B:中序 C:后序 ）遍历输出二叉树的所有
结点
三、实验步骤
㈠、数据结构与核心算法的设计描述
1 结构体的定义
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
2、初始化操作
/* 初始化二叉树，即把树根指针置空 */
void InitBinTree(BiTree &T)
{
T= (BiTree) malloc (sizeof(BiTNode));
if(!T)
cout<<"初始化二叉树失败!"<<endl;
T->data=NULL;
cout<<"初始化成功!"<<endl;
}
3、相关函数的定义
评论1