正在加载图片...
3.路径与路径长度:对于任意两个结点k和k 若树中存在一个结点序列k,k1,k2,…,km,k 使得序列中除k外的任一结点都是其在序列中的前 个结点的后继,则称该结点序列为由k到k的一条路 径,用路径所通过的结点序列(kk1,k12…,)表示这 条路径。路径的长度等于路径所通过的结点数目减1 (即路径上分支数目)。可见,路径就是从k出发 自上而下”到达k所通过的树中结点序列。显然, 从树的根结点到树中其余结点均存在一条路径。3. 路径与路径长度:对于任意两个结点ki和kj, 若树中存在一个结点序列ki,ki1,ki2,…,kin,kj, 使得序列中除ki外的任一结点都是其在序列中的前一 个结点的后继,则称该结点序列为由ki到kj的一条路 径,用路径所通过的结点序列(ki ,ki1 ,ki2 ,…,kj )表示这 条路径。路径的长度等于路径所通过的结点数目减1 (即路径上分支数目)。可见,路径就是从ki出发 “自上而下”到达kj所通过的树中结点序列。显然, 从树的根结点到树中其余结点均存在一条路径
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有