3.路径与路径长度:对于任意 两个结点4和4,着树中存在一个结 点序列d,dl1,d2…,dnd,使得序列中 除d外的任一结点都是其在序列中的 前一个结点的后继,则称该结点序 列为由到的一条路径,用路径所画 通过的结点序列(ddh,1,…,4表示 这条路径。 路径长度等于路径所通过的结点 A到K的路径为A,D,L,K 其长度为3 数目减1(即路径上分支数目)。3. 路径与路径长度：对于任意 两个结点di和dj，若树中存在一个结 点序列di ,di1 ,di2 ,…,din,dj，使得序列中 除di外的任一结点都是其在序列中的 前一个结点的后继，则称该结点序 列为由di到dj的一条路径，用路径所 通过的结点序列(di ,di1 ,di2 ,…,dj )表示 这条路径。 路径长度等于路径所通过的结点 数目减1（即路径上分支数目）。 A B C D E F G J H I K L M A到K的路径为A,D,I,K， 其长度为3