数据结构实验模板ch19-ch20.pptxVIP

DataStructure

数据结构

计算机与信息技术系袁莹

Email:

2014年04月25日

实验项目名称：二叉树的基本操作及应用

实验类型：设计（验证型、综合型、演示型、设计型等）

实验目的：实现二叉树的建立、删除操作，实现二叉树的四种遍历方法，设计哈夫曼树，实现哈夫曼编码。

实验步骤

（1）二叉树的建立、删除

要求实现二叉树的建立、输出与删除操作，可以任选存储结构。

（2）树的遍历

要求实现二叉树的前序、中序、后序遍历。

（3）二叉树的叶子和深度。

要求计算二叉树的叶子节点个数和深度。

（4）二叉树的应用

要求建立哈夫曼树，并实现哈夫曼编码。

结构体声明

二叉树的建立（C++）

二叉树的建立

二叉树的前序遍历

voidPreOrder(BiTreeT)

{

if(T!=NULL)

{

printf(%c,T-element);

PreOrder(T-lchild);

PreOrder(T-rchild);

}

}

二叉树的中序遍历

请大家自己实现

二叉树的后序遍历

请大家自己实现

计算二叉树的叶子节点个数

计算二叉树的高度（深度）

main函数

main函数（C++）