数据结构二叉树.docVIP

. . 常熟理工学院 《数据结构与算法》实验指导与报告书 _2017-2018_____学年 第__1__ 学期 专 业： 物联网工程 实验名称： 二叉树 实验地点： N6-210 指导教师： 聂盼红 计算机科学与工程学院 2017 实验六 二叉树 【实验目的】 1、掌握二叉树的基本存储表示。 2、掌握二叉树的遍历操作实现方法（递归和非递归方法）。 3、理解并实现二叉树的其他基本操作。 4、掌握二叉树的重要应用---哈夫曼编码的实现。 【实验学时】 4-6学时 【实验预习】 回答以下问题： 1、二叉树的二叉链表存储表示。 /*---二叉树的二叉链表存储表示---*/ typedef struct BTNode { char data ; /*结点数据*/ struct BTNode *lchild; /*左孩子指针*/ struct BTNode *rchild ; /*右孩子指针*/ }*BiTree; 2、二叉树的三种基本遍历方式。 /*先