考研数据结构chapt6全文-研究生考试-在线文档.pdfVIP

第第六六章章 树树和和二二叉叉树树 数数据据结结构构:: •线线性性结结构构((线线性性表表,, 栈栈,,队队列列等等)) •非非线线性性结结构构::至至少少存存在在一一个个数数据据 素素有有不不 止止一一个个直直接接前前驱驱或或后后继继((树树,,图图等等)) 第第六六章章 树树和和二二叉叉树树 §§66..11 树树的的定定义义 树树是是nn个个数数据据元元素素的的有有限限集集((记记为为TT))，， 任任意意一一棵棵树树TT有有：： ⒈⒈存存在在唯唯一一一一个个称称为为根根 的的数数据据元元素素；； ⒉⒉ 当当nn＞＞11时时，，其其它它数数据据元元素素可可分分为为mm ((mm＞＞00)) 个个互互不不相相交交的的有有限限集集TT ,,TT ,,……,,TT ，，其其中中每每个个