数据结构 实验三 树的应用

一、实验内容：
1、以字符串输入形式创建一棵二叉树（提示：可以是简单的一个字符作为二叉树中一个结点；也可以是以学校管理层次体系或者族谱为蓝本，将表示该实际问题的树结构转换为对应的二叉树后，再以二叉树的创建方法来创建这棵具有实际意义的树结构。）
2、对构建的二叉树分别采用先序、中序、后序遍历算法输出每个结点数据。
3、选作题：统计叶结点的个数；计算二叉树的高度。

二、实验原理：
1、树的逻辑结构特点：树(tree)是n(n≥0)个结点的有限集T，其中：

（1）有且仅有一个特定的结点，称为树的根(root)；

（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。

2、树结构中的基本术语，以及树的树形结构表示。

3、二叉树的逻辑结构特点：

（1）每个结点至多有二棵子树(即不存在度大于2的结点)。

（2）二叉树的子树有左、右之分，且其次序不能任意颠倒。

4、二叉树的5条重要性质。

5、二叉树的顺序存储结构：按满二叉树的结点层次编号，依次存放二叉树中的数据元素。

6、二叉树的二叉链表链式存储结构。包括结点的结构，以及二叉链表结构体定义。

7、二叉树先序、中序、后序遍历算法思想及递归实现，以及遍历算法的一些应用实例。

8、树与二叉树的转换以及存储结构的对应关系。

9、二叉树在计算机科学中的经典应用——哈夫曼树及哈夫曼编码。

三、实验代码：

//BiTree.h头文件

//BiTree.cpp源文件

//实验三.cpp源文件
![在这里插入图片描述](https://img-blog.csdnimg.cn/7e1a3f73126a4d3385154b7981c73bc7.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5Y2O5LiN5Zyo5oSP,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center

四、实验结果：

五、实验代码源码：
https://download.csdn.net/download/weixin_51733609/48397340