《第7章 树与森林.ppt》由会员分享，可在线阅读，更多相关《第7章 树与森林.ppt（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
2021/12/6,1,第7章 二叉树,2021/12/6,2,本章主要内容,一、树的概念、术语、性质及ADT定义二、树、森林的4类存储结构三、树、森林与二叉树的转换四、树、森林的遍历方法,返回首页,2021/12/6,3,71 树的概念与ADT定义,7.1 树、森林的概念及术语一、树的定义 树（Tree）是n（n0）个有限数据元素的集合，当n0时，称为空树。在一棵非空的树T中： （1）有一个特殊的数据元素称为树的根结点，该结点没有前驱结点。 （2）若n1时，除根结点之外的其余数据元素被分成m（m0）个互不相交的集合T1，T2，Tm，其中每一个集合Ti（1im）本身又是一棵树。称T1，T2，Tm为这个根结点的子树。,2021/12/6,4,树、森林的概念及术语,树的定义还可形式化的描述为二元组的形式： T（D，R）其中D为树T中结点的集合，R为树中结点之间关系的集合。当树为空树时，D；当树T不为空树时有： DRootDF其中，Root为树T的根结点，DF 为根结点Root的子树集合。DF可由下式表示： DF T1T 2T m , 且T iT j（ij，1im，1jm）当树T的结点个数n1时，R；当树T的结点个数n1时有： R，i1，2，m其中，Root为树T的根结点，ri是树T的根结点Root的子树Ti的根结点。,