A tree consists of a set and relationships defined on the set. The elements in the collection are called nodes of the tree, and the defined relationship is called parent-child relationship. The parent-child relationship establishes a hierarchical structure between the nodes of the tree. In this hierarchy, a node has a special position, which is called the root node of the tree, or simply the root.