浙江大学城市学院实验报告
课程名称 数据结构基础 实验项目名称 实验十 二叉树的基本操作 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期
一. 实验目的和要求
1、掌握二叉树的链式存储结构。
2、掌握在二叉链表上的二叉树操作的实现原理与方法。
3、进一步掌握递归算法的设计方法。
二. 实验内容
1、按照下面二叉树二叉链表的存储表示,编写头文件binary_tree.h,实现二叉链表的定义与基本操作实现函数;编写主函数文件test4_1.cpp,验证头文件中各个操作。
二叉树二叉链表存储表示如下:
struct BTreeNode {
ElemType data; // 结点值域
BTreeNode *lchild , *rchild ; // 定义左右孩子指针
} ;
基本操作如下:
①void InitBTree( BTreeNode *&BT );
//初始化二叉树BT
②void CreateBTree( BTreeNode *&BT, char *a );
//根据字符串a所给出的广义表表示的二叉树建立二叉链表存储结构 ③int EmptyBTree( BTreeNode *BT);
//检查二叉树BT是否为空,空返回1,否则返回0
④int DepthBTree( BTreeNode *BT);
//求二叉树BT的深度并返回该值
⑤int FindBTree( BTreeNode *BT, ElemType x);
//查找二叉树BT中值为x的结点,若查找成功返回1,否则返回0 ⑥void PreOrder( BTreeNode *BT);
//先序遍历二叉树BT
⑦void InOrder( BTreeNode *BT);
//中序遍历二叉树BT
⑧void PostOrder( BTreeNode *BT);
//后序遍历二叉树BT
浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 实验十 专业班级 指导老师( 指导老师(签名 ) 数据结构基础 二叉树的基本操作 学号 日期 一. 实...
二叉树的基本操作实验报告_物理_自然科学_专业资料。 今日推荐 88...实验十 二叉树的基本操... 15页 2下载券喜欢此文档的还喜欢 ...
实验三 二叉树基本操作... 9页 2下载券 实验10__ 二叉树的基本操... 2页...实验四 二叉树基本操作课时) (4 课时)一、实验目的 1. 掌握二叉树的结构特征...
实验三 二叉树基本操作与... 9页 5财富值 实验10__ 二叉树的基本操作......实验三 二叉树的基本运算 一、实验目的 1、使学生熟练掌握二叉树的逻辑结构和存储...
关键词:cc++程序设计实验 同系列文档 实验5 递归 实验6 字符串基本操作的应... 实验7 高维数组的应用 实验10 二叉搜索树的基本操...1...
实验四 实验五 实验六-栈 实验七 实验八 实验十 线索二叉树 实验十二 图的创建...《数据结构》 实验九 二叉树的基本操作——0000000000 姓名 一、实验目的(1)熟...
39985504.doc 《数据结构与数据库》 实验报告实验题目二叉树的基本操作及运算 ...贾伯琪第 1 页共 36 页 39985504.doc 实验时间: 实验时间:2010 年 10 月 ...
12信管实验报告(树与二叉树的基本操作_2)_工学_高等教育_教育专区。管理 学院...(10) (11) (12) (13) (14) (15) (16) (17) } } public static ...
实验四 二叉树基本操作的实现 实验四 二叉树基本操作的实现 专业:计算机科学与技术班级:10 计本 1 班 学号: 姓名: 实验地点:B102 实验时间:2011-11-23 指导...
课程设计报告( 2013 /2014 学年 第 2 学期) 题 目:二叉树基本操作与哈夫曼...(10 分) 用户界面设计(10 分) 报告书写认真程度(5 分) 内容详实程度(10 ...
热门文档