一、实验内容：
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://download.csdn.net/download/weixin_51733609/48397340
![[NOJ]数据结构实验3.1 哈夫曼编/译码器](https://img-blog.csdnimg.cn/20210514171228498.png)
