非线性结构复习要点.pdfVIP

数据结构 复习课 主讲人：陈红丽 复习课 第六章树 本章是重重点点章章，二叉树又是本章的 重点内容，我们要了解树的定义，熟悉 二叉树的定义、性性质质、存 结构、遍历、 线索化和树的存 结构、遍遍历历以及树树、、 森森林林与与二二叉叉树树的的转转换换，哈哈夫夫曼曼树树及及哈哈夫夫 曼曼编编码码等内容。算法的重点是二叉树的 遍历及其有关应用。 复习课 树的概念：树(Tree)是n(n=0)个结点的有限 集T。T为空时称为空树，否 它满足如下两 个条件： (1)有且仅有一个特定的称为根(Root)的结点； (2)其余的结点可分为m(m=0)个互不相交的子集 T1,T2,T3…Tm，其中每个子集又是一棵树，并 称其为子树(Subtree)。 复习课 树的逻辑结构特征是：非空树存在唯一一个 根结点 （没有前驱）。树中任一结点 可以 有零个或多个直接后继(孩子)结点，但至多 只能有一个直接前趋(双亲)结点。树形结构