not-line.pptVIP

计算机软件技术基础 2004－2005下 第四节 非线性结构 特点：至少有一个结点有多个直接前趋和直接后继。 第四节 非线性结构 §2.4.1 树结构及其基本概念 一、定义 树是一个或多个结点元素组成的有限集合T，且满足如下条件： ⑴ 有一个结点无前趋，称为根（Root） ⑵ 其余结点分为 m个（m≥0）互不相交的有限集 T1 ， T2 ，…， Tm ，其中每个集合又都是一棵树， 称为Root的子树 树结构 Root 二、基本概念 1. 结点的度：结点的子树数 2. 分支结点: 度不为0的结点 3. 叶子： 度为0的结点 4. 树的度： 树内各结点度的最大值 5. 子结点： 某结点的子树的根（该结点的直接后继） 6. 父结点： 相应于子结点，某结点为子结点的父结点 7. 兄弟： 具有同一父结点的子结点 8. .结点的层次：根第一层，其子结点第二层，依次加一 9. 树的深度： 树内结点的最大层次值 10.有序树和无序树：对子树的左右不加区别为无序树 反之为有序树 11. 森林： n （n≥0）棵互不相交的树的集合 三、树的存储结构 各结点的度不同,域也不等 1 结点异构型：各自按各结点度数设指