天津科大六元福利秘籍.pptxVIP

第六章树和二叉树6.1树的定义和基本概念6.2二叉树6.3遍历二叉树6.4树和森林6.6哈夫曼树及其应用10/10/1第六章树和二叉树第1页

树型结构的简单描述树型结构是一类主要的非线性结构。树型结构是结点之间有分支，并且含有层次关系的结构，它非常类似于自然界中的树。树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。10/10/2第六章树和二叉树第2页

6.1树的定义和基本术语递归定义：树(Tree)是n(n=0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：（1）有且仅有一种特定的称为根(Root)的结点；（2）其余的结点可分为m(m=0)个互不相交的子集T1,T2,T3…Tm，其中每个子集又是一棵树，并称其为子树(Subtree)。注：树的递归定义将为实现树的各种运算提供方便10/10/3第六章树和二叉树第3页

树的示例及分析AACBEDFGHJILKM只有根结点的树普通的树10/10/4第六章树和二叉树第4页

树的其它定义树是涉及n个结点的有限集合，在这个集合上定义了一种唯一的关系，它满足以下条件：集合中存在唯一