数据结构 第6章 树和二叉树.pptVIP

第六章 树和二叉树 （一）教学目的： 掌握树和二叉树的定义及存储结构；二叉树的基本操作；树和二叉树的应用。 （二）教学重点： 1、树的定义及相关术语。 2、二叉树的定义、存储结构和基本运算的实现。 3、二叉树的遍历，二叉树与树和森林的相互转换。 4、哈夫曼树及应用数组的定义及其存储 （三）教学难点： 1、二叉树的定义、存储结构和基本运算的实现 2、哈夫曼树及应用。 基本内容： 6.1树的概念和基本术语 6.2二叉树 6.3遍历二叉树和线索二叉树 6.4树与森林 6.6哈夫曼树 二、树的表示 1、树型表示法 2、集合表示法 3、括号表示法 （1（2（4，5），37））） 4、凹入表示法 三、树的基本术语 结点(node)——表示树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 叶子(leaf)——度为0的结点 孩子(child)——结点子树的根称为该结点的孩子 双亲(parents)——孩子结点的上层结点叫该结点的~ 兄弟(sibling)——同一双亲的孩子 树的度——一棵树中最大的结点度数 结点的层次(level)——从根结点算起，根为第一层，它的孩子为第二层…… 深度(depth