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