611树和森林 树的逻辑结构可以这样描述:树是包含n个结点的有 穷集合K(n>0),且在K上定义了一个满足以下条件 的二元关系R={r}: 口有且仅有一个结点k∈K,它对于关系r来说没 有前驱。结点k称作树的根。 口除结点k外,K中的每个结点对于关系r来说都有 且仅有一个前驱。 口除结点k外的任何结点k∈K,都存在一个结点 序列k,k1,…,k,使得k就是树根,且k=k ,其中有序对<k-1,k>∈R(1≤i≤s)。这样 的结点序列称为从根k到结点k的一条路径。 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 6.1.1 树和森林 ◼ 树的逻辑结构可以这样描述：树是包含n个结点的有 穷集合K(n > 0)，且在K上定义了一个满足以下条件 的二元关系R = {r}： ❑ 有且仅有一个结点k0∈ K，它对于关系r来说没 有前驱。结点k0称作树的根。 ❑ 除结点k0外，K中的每个结点对于关系r来说都有 且仅有一个前驱。 ❑ 除结点k0外的任何结点k ∈ K，都存在一个结点 序列k0，k1，…，ks，使得k0就是树根，且ks = k ，其中有序对<ki-1，ki> ∈ R（1 ≤ i ≤ s）。这样 的结点序列称为从根k0到结点k的一条路径