Various Terms about Trees

• root

  • The node that is not a child of any node

• leaf

  • A node that has no child

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

  • if p is connected to c and p is closer to the root than c is

Previous slide

Next slide

Back to first slide

View graphic version