《数据结构与算法》实验指导V2017
常熟理工学院
《数据结构与算法》实验指导与报告书
_20172018_____学年第__1__学期
专业：实验名称：实验地点：指导教师：
物联网工程二叉树N6210聂盼红
计算机科学与工程学院
2017
常熟理工学院计算机科学与工程学院
1
f《数据结构与算法》实验指导V2017
实验六二叉树
【实验目的】
1、掌握二叉树的基本存储表示。2、掌握二叉树的遍历操作实现方法（递归和非递归方法）。3、理解并实现二叉树的其他基本操作。4、掌握二叉树的重要应用哈夫曼编码的实现。
【实验学时】
46学时
【实验预习】
回答以下问题：
1、二叉树的二叉链表存储表示。二叉树的二叉链表存储表示
typedefstructBTNode

chardata
结点数据
structBTNodelchild左孩子指针
structBTNoderchild右孩子指针
BiTree2、二叉树的三种基本遍历方式。
先序遍历二叉树，补充递归算法
voidPreOrderBiTreep

ifpNULL
pri
tf