7.1.1树的定义 形式化定义: 树:T={K,R}。K是包含n个结点的有穷集合 (m>0)关系R满足以下条件: (1)有且仅有一个结点k0∈K,它对于关系R来 说没有前驱结点结点k称作树的根。 (2)除结点M外,K中的每个结点对于关系R来 说都有且仅有一个前驱结点。 (3)K中每个结点对于关系R来说可以有多个 后继结点。7.1.1 树的定义 形式化定义： 树：T＝{K,R}。K是包含n个结点的有穷集合 (n>0),关系R满足以下条件: （1）有且仅有一个结点k0∈K,它对于关系R来 说没有前驱结点,结点k0称作树的根。 （2）除结点k0外,K中的每个结点对于关系R来 说都有且仅有一个前驱结点。 （3）K中每个结点对于关系R来说可以有多个 后继结点