Various Terms about Trees(cont.)

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

  • n1 and n2 have the same parent

• level(n): the level node n

  • 0 if n is the root
  • the level of n’s parent + 1, otherwise

• depth

  • the maximum level of any leaf

Previous slide

Next slide

Back to first slide

View graphic version