Various Terms about Trees (cont.)

• child(c,p): c is a child of p

  • parent(p,c)

• ancestor(n1,n2): n1 is an ancestor of n2

  • n1 is connected to n1 by a path
  • n1 is closer to the root than n2 is

• descendant(n1,n2): n1 is a descendant of n2

  • ancestor(n2,n1)

Previous slide

Next slide

Back to first slide

View graphic version