二叉树家谱实验报告

《数据结构》 课程实训报告

题 目：家谱树 完 成 人： 专业班级： 学 号： 指导教师：

年 月 日

- - 1 - -

1. 题目与要求

1.1 问题提出

本人计划编写一个家谱管理系统，主要用来管理家族成员的基本信息。

1.2 本系统涉及的知识点

结构体，数组，循环，函数，分支，指针

1.3 功能要求

1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择

输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。

4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数

6、若家谱树为空，则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。 7、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先， 或者将新添加的节点作为某个现有成员的孩子。

8、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相 应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中

《数据结构》 课程实训报告

题 目：家谱树 完 成 人： 专业班级： 学 号： 指导教师：

年 月 日

- - 1 - -

1. 题目与要求

1.1 问题提出

本人计划编写一个家谱管理系统，主要用来管理家族成员的基本信息。

1.2 本系统涉及的知识点

结构体，数组，循环，函数，分支，指针

1.3 功能要求

1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择

输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。

4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数

6、若家谱树为空，则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。 7、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先， 或者将新添加的节点作为某个现有成员的孩子。

8、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相 应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中

《数据结构》 课程实训报告

题 目：家谱树 完 成 人： 专业班级： 学 号： 指导教师：

年 月 日

- - 1 - -

1. 题目与要求

1.1 问题提出

本人计划编写一个家谱管理系统，主要用来管理家族成员的基本信息。

1.2 本系统涉及的知识点

结构体，数组，循环，函数，分支，指针

1.3 功能要求

1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择

输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。

4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数

6、若家谱树为空，则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。 7、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先， 或者将新添加的节点作为某个现有成员的孩子。

8、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相 应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中

《数据结构》 课程实训报告

题 目：家谱树 完 成 人： 专业班级： 学 号： 指导教师：

年 月 日

- - 1 - -

1. 题目与要求

1.1 问题提出

本人计划编写一个家谱管理系统，主要用来管理家族成员的基本信息。

1.2 本系统涉及的知识点

结构体，数组，循环，函数，分支，指针

1.3 功能要求

1、确定整个程序的功能模块。实现程序的主界面，要对主界面的功能选择

输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。

4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数

6、若家谱树为空，则新建家谱树。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名，即不考虑同名情况（符合小家族的实际情况）。 7、添加成员节点时，可以选择将新添加的节点作为整个家谱的上一代祖先， 或者将新添加的节点作为某个现有成员的孩子。

8、作为某个现有成员的孩子，根据给出的父节点的姓名将该结点添加到相 应位置，注意，针对某一父节点，添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉树中

山东工商学院

《数据结构》实验指导及报告书

2012 / 2013 学年

姓名： 学号： 班级： 指导教师：

Xx学院

2012年11月25日

第 一 学期

实验三 二叉树

一、实验目的

1、掌握二叉树的基本特性

2、掌握二叉树的先序、中序、后序的递归遍历算法 3、理解二叉树的先序、中序、后序的非递归遍历算法

4、通过求二叉树的深度、叶子结点数和层序遍历等算法，理解二叉树的基本特性

二、实验预习

说明以下概念

1、二叉树：是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树有左右之分，其次序不能任意颠倒。 2、递归遍历：

1、 非递归遍历：

4、层序遍历：

三、实验内容和要求

1、阅读并运行下面程序，根据输入写出运行结果，并画出二叉树的形态。 #include #include

#define MAX 20

typedef struct BTNode{ /*节点结构声明*/

char data ; /*节点数据*/ struct BTNode *lchild;

struct BTNode *rchild ;

实验报告

一、实验目的

1、熟悉二叉树树的基本操作。

2、掌握二叉树的实现以及实际应用。

3、加深二叉树的理解，逐步培养解决实际问题的编程能力。

二、实验环境

1台WINDOWS环境的PC机，装有Visual C++ 6.0。

三、实验内容

【问题描述】 现需要编写一套二叉树的操作函数，以便用户能够方便的利用这些函数来实现自己的应用。其中操作函数包括：

1> 创建二叉树CreateBTNode(*b,*str)：根据二叉树括号表示法的字符串*str生成对应的链

式存储结构。

2> 输出二叉树DispBTNode(*b)：以括号表示法输出一棵二叉树。

3> 查找结点FindNode(*b,x)：在二叉树b中寻找data域值为x的结点,并返回指向该结点

的指针。

4> 求高度BTNodeDepth(*b)：求二叉树b的高度。若二叉树为空,则其高度为0；否则,其

高度等于左子树与右子树中的最大高度加l。 5> 求二叉树的结点个数NodesCount(BTNode *b) 6> 先序遍历的递归算法：void PreOrder(BTNode *b) 7> 中序遍历的递归算法：void InOrder(BTNode *b) 8> 后序遍历递归算法：

实验报告

一、实验目的

1、熟悉二叉树树的基本操作。

2、掌握二叉树的实现以及实际应用。

3、加深二叉树的理解，逐步培养解决实际问题的编程能力。

二、实验环境

1台WINDOWS环境的PC机，装有Visual C++ 6.0。

三、实验内容

【问题描述】 现需要编写一套二叉树的操作函数，以便用户能够方便的利用这些函数来实现自己的应用。其中操作函数包括：

1> 创建二叉树CreateBTNode(*b,*str)：根据二叉树括号表示法的字符串*str生成对应的链

式存储结构。

2> 输出二叉树DispBTNode(*b)：以括号表示法输出一棵二叉树。

3> 查找结点FindNode(*b,x)：在二叉树b中寻找data域值为x的结点,并返回指向该结点

的指针。

4> 求高度BTNodeDepth(*b)：求二叉树b的高度。若二叉树为空,则其高度为0；否则,其

高度等于左子树与右子树中的最大高度加l。 5> 求二叉树的结点个数NodesCount(BTNode *b) 6> 先序遍历的递归算法：void PreOrder(BTNode *b) 7> 中序遍历的递归算法：void InOrder(BTNode *b) 8> 后序遍历递归算法：

数据结构实验报告——二叉树

实 验 报 告

课程名称 ____数据结构上机实验__________ 实验项目 ______二叉树的应用 ____________ 实验仪器 ________PC机___________________

系 别____________________________

专 业_____________________________

班级/学号____________________________ 学生姓名 _____________________________ 实验日期 _______________________

成 绩 _______________________

指导教师 _______________________

数据结构实验报告——二叉树

实验三.二叉树的应用

1. 实验目的：掌握二叉树的链式存储结构和常用算法。利用哈夫曼树设计最优压缩编码。

2. 实验内容：

1) 编写函数，实现建立哈夫曼树和显示哈夫曼树的功能。

2) 编写函数，实现生成哈夫曼编码的功能。

3) 编写主函数，从终端输入一段英文文本；统计各个字符出现的频率，然后构建哈夫曼树并求出对应的哈夫曼编码；显示哈夫曼树和哈夫曼编码

特殊线性表

班级：计算机11-1 学号： 姓名： 成绩：_________

实验七 二叉树操作验证

一、 实验目的

⑴ 掌握二叉树的逻辑结构；

⑵ 掌握二叉树的二叉链表存储结构；

⑶ 掌握基于二叉链表存储的二叉树的遍历操作的实现。

二、 实验内容

⑴ 建立一棵含有n个结点的二叉树，采用二叉链表存储；

⑵ 前序（或中序、后序）遍历该二叉树。

三、设计与编码

#include <iostream>

using namespace std;

template <class T>

struct BiNode

{

T data;

BiNode<T> *lchild, *rchild;

};

template <class T>

class BiTree

{

public:

BiTree(); //有参构造函数，初始化一棵二叉树，其前序序列由键盘输入 BiNode<T> *Getroot();

~BiTree(void); //析构函数，释放二叉链表中各结点的存储空间

void PreOrder(BiNode<T> *root); //前序遍历二叉树

void InOrder(

摘 要

本文设计了一个对数据输入，输出，储存，查找的多功能软件，本文需要保存家族的基本信息，包括姓名及它们的关系，但是由于家族信息很巨大而且关系很复杂所以采用二叉树来表示它们的关系。并且具有保存文件的功能，以便下次直接使用先前存入的信息。家谱的功能是查询家族每个人的信息，并且输出它们的信息，还要具有查询输出功能。

本文采用二叉树来存取家族的基本信息，头结点作为父亲节点，他的左孩子为他的妻子，妻子结点的右孩子为他的孩子，依次存储每个家庭的信息。可以查找每个父亲的孩子和每个人的所有祖先。

关键词： 二叉树 家谱 结点

目录

1 系统功能概述...................................................... 1

1.1 系统功能 ................................................... 1 图2 成员二叉树功能模块图........................................ 4 1.2 总体功能模块 ............................................... 4 2 系统各功能模块的详细设