Trees

• Definition of a tree

  • There is a node called the root.
  • Every node other than the root is connected by an edge to some other node
  • Every node other than the root has exactly one parent.

Next slide

Back to first slide

View graphic version