1,第六章树和二叉树,2,1.熟练掌握二叉树的结构特性，了解相应的证明方法。2.熟悉二叉树的各种存储结构的特点及适用范围。3.遍历二叉树是二叉树各种操作的基础。掌握各种遍历策略的递归算法，灵活运用遍历算法实现二叉树的其它操作。4.理解二叉树线索化的实质.熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。,本章重点,3,5.熟悉树的各种存储结构及其特点，掌握树、森林与二叉树的转换方法。6.学会编写实现树的各种操作的算法。7.了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。,4,6.1树的类型定义,5,数据对象D：,D是具有相同特性的数据元素的集合。,若D为空集，则称为空树。否则:(1)在D中存在唯一的称为根的数据元素root；(2)当n1时，其余结点可分为m(m0)个互不相交的有限集T1,T2,Tm，其中每一个子集本身又是一棵符合本定义的树，称为根root的子树。,数据关系R：,6,基本操作：,查找类,插入类,删除类,7,Root(T)/求树T的根结点,查找类：,Value(T,cur_e)/求cur_e结点的元素值,Parent(T,cur
