数据结构 Java语言版 王学军 第七章.pptVIP

数据结构（Java语言版） 人民邮电出版社 第一节 7.1.实例引入 【学习任务】通过实例分析，了解树形结构的特点。 【例7.1】连锁店结构示意图。 假设北京某食品连锁店，为扩大其经销范围，增强其销售能力和竞争实力，在东北地区的哈尔滨、长春、沈阳等城市建立分店，由于经销得当，销售情况良好，在每个城市分店处又可建立了若干分店，其结构图如图7.1所示。 第一阶段 第二节 7.2 树 【学习任务】掌握树的定义和相关概念，了解树的表示方法，理解树的存储结构。 7.2.1 树的定义 树（Tree）是由n（n≥0）个结点构成的有限集合。结点数为0的树称为空树，结点数大于0的树称为非空树。 结点：结点由数据元素和构造数据元素之间关系的指针组成。指针指向结点的子树的分支。图7.2(a)是一棵只有1个结点的树，图7.2(b)是一棵具有12个结点的树. 第二阶段 叶子结点和分支结点：将度为0的结点称为叶子结点，又称为终端结点。将度不为0的结点称为分支结点，又称为非终端结点。图7.2(b)中的E、F、G、H、J、K、L都是叶子结点。A、B、C、D、I结点都是分支结点。 孩子结点和双亲结点：某结点子树的根结点称为该结点的孩子结点。该结点称为孩子结点的双亲结点。如图7.2(b)中的B、C、D结点是A结点的孩子结点，K结点是I结点的孩子结点，相对应的A结点是B、