(5)路径、路径长度。如果一棵树的一串结点 n1n2…n有如下关系:结点n是n+1的父结点(1≤ik), 就把n,n2,n称为一条由n至n的路径。这条路径的长 度是k-1 (6)祖先、子孙。在树中,如果有一条路径从结点M 到结点N,那么M就称为N的祖先,而N称为M的子孙。 (7)结点的层数。规定树的根结点的层数为1,其余 结点的层数等于它的双亲结点的层数加1。 (8)树的深度。树中所有结点的最大层数称为树的深 度 (9)树的度。树中各结点度的最大值称为该树的度。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 7 （ 5 ） 路 径 、 路 径长 度 。 如 果 一棵 树 的 一 串 结 点 n1 ,n2 ,…,nk有如下关系：结点ni是ni+1的父结点（1≤i<k）, 就把n1 ,n2 ,…,nk称为一条由n1至nk的路径。这条路径的长 度是k-1。 （6）祖先、子孙。在树中，如果有一条路径从结点M 到结点N，那么M就称为N的祖先，而N称为M的子孙。 （7）结点的层数。规定树的根结点的层数为1，其余 结点的层数等于它的双亲结点的层数加1。 （8）树的深度。树中所有结点的最大层数称为树的深 度。 （9）树的度。树中各结点度的最大值称为该树的度