称树中连接两个结点的线段为树枝。在树中,若 从结点K开始沿着树枝自上而下能到达结点K,则 称从K到K存在一条路径,路径的长度等于所经过 的树核的条数。在图61中,从结点A到结点在 条路径,路径的长度为3;从D到K也存在一条路 径,路径的长度为2。仔细观察不难发现,从树根到 树中任何一个结点均存在一条路径。 将从树根到某一结点K的路径中K前所经过的所 有结点称为K的祖先;反之,以某结点K为根的子 树中的任何一个结点都称为K的子孙。图61中 A、D、H均为和K的祖先,而G、H、I、J和K均为 D的子孙。称树中连接两个结点的线段为树枝。在树中，若 从结点Ki开始沿着树枝自上而下能到达结点Kj，则 称从Ki到Kj存在一条路径，路径的长度等于所经过 的树枝的条数。在图6.1中，从结点A到结点J存在 一条路径，路径的长度为3；从D到K也存在一条路 径，路径的长度为2。仔细观察不难发现，从树根到 树中任何一个结点均存在一条路径。 将从树根到某一结点Ki的路径中Ki前所经过的所 有结点称为Ki的祖先；反之，以某结点Ki为根的子 树中的任何一个结点都称为Ki的子孙。图6.1中， A、D、H均为J和K的祖先，而G、H、I、J和K均为 D的子孙