树结构中的概念 若树中存在结点序列k,k1,…,k,使得<k0, k1>,<k1,k2>,…,<k、1,k>都是树中的边 则称从结点k到结点k存在一条路径 若有一条由k到达ks的路径,则称k是ks的祖先, ks是k的子孙。 结点的层数同样由树根开始定义的,根结点为第 0层,非根结点的层数是其父结点的层数加1。 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 树结构中的概念 ◼ 若树中存在结点序列k0，k1，…，ks，使得<k0， k1>，< k1，k2>，…，< ks-1，ks>都是树中的边， 则称从结点k0到结点ks存在一条路径。 ◼ 若有一条由 k到达ks的路径，则称k是ks的祖先， ks是k的子孙。 ◼ 结点的层数同样由树根开始定义的，根结点为第 0层，非根结点的层数是其父结点的层数加1