第六章 树和二叉树(一) 61树的类型定义 62二叉树的类型定义 63二叉树的存储结构 64二叉树的遍历 6.5线索二叉树 66树和森林的表示方法 6.7树和森林的遍历 68哈夫曼树与哈夫曼编码 数据对象D 树的类型定义 D是具有相同特性的数据元素的集合 数据关系R: 若D为空集,则称为空树 否则: (1)在D中存在唯一的称为根的数据元素root (2)当n>1时,其余结点可分为mm>0)个互