61的定义基水水 1、树的定义 (1)树的一般定义 树是包含n个结点的有限集合,在这个集合上定义了 个唯一的关系,这个关系满足下面的条件 .存在唯一的一个结点,它没有前驱,称为根 ∥.除了根结点外,其它结点有且仅有一个前驱 M.除了根结点外,在何结点a(0≤1m),都存在唯 的一个从根到的结点序列0,a1,a2,an,其中, a入a0是根。这个序列称为从根到白的路径 a2 日.2 6.1 树的定义及基本术语 1、树的定义 (1)树的一般定义 树是包含n个结点的有限集合，在这个集合上定义了 一个唯一的关系，这个关系满足下面的条件： I. 存在唯一的一个结点，它没有前驱，称为根 II. 除了根结点外，其它结点有且仅有一个前驱 III. 除了根结点外，任何结点ai (0 im)，都存在唯一 的一个从根到ai的结点序列a0 , a1 , a2 ,.., am ，其中， a0 a0是根。这个序列称为从根到ai的路径。 a1 a2 a3 a4 a5