第六章 树和二叉树 ■理解树的定义和基本术语，重点了解二叉树的 定义、性质、存储结构： ■掌握二叉树遍历的递归算法及它的典型运算： ■理解线索化二叉树的特性以及寻找某结点的前 驱和后继的方法； ■理解树、森林和二叉树间的相互转换规则； ■掌握哈夫曼树的实现方法，理解构造哈夫曼编 码及带权路径长度的计算。第六章 树和二叉树 ◼理解树的定义和基本术语，重点了解二叉树的 定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前 驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编 码及带权路径长度的计算