数据结构实验报告.docVIP

甘肃政法学院本科生实验报告（三）姓名: 学院: 专业: 班级: 实验课程名称: 数据结构实验日期:2013年 05 月 24 日指导教师及职称:实验成绩:开课时间：2012～2013 学年 第二学期实验题目数据结构实验小组合作姓名班级学 号一、实验目的7.1.实现二叉树的各种基本运算的算法7.2.实现二叉树的各种遍历算法7.3.求二叉树中从根节点到叶子节点的路径7.4.由遍历序列构造二叉树7.5.实现中序线索化二叉树7.6.构造哈夫曼树7.7.用二叉树来表示代数表达式二．实验环境计算机、Visual C++三、实验内容与步骤7.1. 编写一个程序algo7-1.cpp ，实现二叉树的各种运算，并在此基础上设计一个程序exp7-1.cpp完成如下功能（b为如图7.1所示的一棵二叉树）：1.输出二叉树b；2.输出H节点的左、右孩子节点值；3.输出二叉树b的深度；4.输出二叉树b的宽度；5.输出二叉树b的节点个数；6.输出二叉树b的叶子节点个数；7.释放二叉树b；主程序如下：#include stdio.htypedef char ElemType;typedef struct node{ElemType data; //数据元素struct node *lchild; //指向左孩子struct node *rchild; //指向右孩子}BTNode;extern v