浙江大学城市学院实验报告
课程名称 数据结构
实验项目名称 实验十 二叉树的基本操作
学生姓名 专业班级 学号
实验成绩 指导老师(签名 ) 日期
一. 实验目的和要求
1、掌握二叉树的链式存储结构。
2、掌握在二叉链表上的二叉树操作的实现原理与方法。
3、进一步掌握递归算法的设计方法。
二. 实验内容
1、按照下面二叉树二叉链表的存储表示,编写头文件 binary_tree.h,实现二叉
链表的定义与基本操作实现函数;编写主函数文件 test10.cpp,验证头文件中
各个操作。
二叉树二叉链表存储表示如下:
typedef struct BiTNode {
TElemType data ;
struct BiTNode *lchild , *rchild ;
}BiTNode,*BiTree ;
基本操作如下:
①void InitBiTree(BiTree &T )
//初始化二叉树 T
②void CreateBiTree(BiTree &T)
//按先序遍历序列建立二叉链表 T
③bool BiTreeEmpty (BiTree T);
//检查二叉树 T 是否为空,空返回 1,否则返回 0
④int BiTreeDepth(BiTree T);
//求二叉树 T 的深度并返回该值
⑤void PreOrderTraverse (BiTree T);
//先序遍历二叉树 T
⑥void InOrderTraverse (BiTree T);
//中序遍历二叉树 T
⑦void PostOrderTraverse (BiTree T);
//后序遍历二叉树 T
⑧void DestroyBiTree(BiTree &T)
//销毁二叉树 T