树的逻辑结构 包含n个结点的有穷集合K(n>0),且在K上定义 了一个关系N,关系N满足以下条件: 有且仅有一个结点k∈K,它对于关系N来说没有前驱 结点k称作树的根 除结点k外,K中的每个结点对于关系N来说都有且仅有 个前驱 除结点k外的任何结点k∈K,都存在一个结点序列k0, k1,…,k,使得k0就是树根,且k=k,其中有序对 <k;1,k>∈N(1≤i≤s)。这样的结点序列称为从根到 结点k的一条路径 北京大学信息学院 版权所有,转载或翻印必究 Page 4北京大学信息学院 ©版权所有，转载或翻印必究 Page 4 树的逻辑结构 ◼ 包含n个结点的有穷集合K (n>0)，且在K上定义 了一个关系N，关系N满足以下条件： ◼ 有且仅有一个结点k0∈K，它对于关系N来说没有前驱。 结点k0称作树的根 ◼ 除结点k0外，K中的每个结点对于关系N来说都有且仅有 一个前驱 ◼ 除结点k0外的任何结点k∈K，都存在一个结点序列k0， k1，…，ks，使得k0就是树根，且ks=k，其中有序对 <ki-1，ki>∈N(1≤i≤s)。这样的结点序列称为从根到 结点k的一条路径