Tree: A data structure whose nodes link back to their parent nodes and might also link to children nodes.
Because each node can be either a child or a parent of some node, the tree establishes a hierarchical relation between the nodes. The node in the tree that doesn't have a parent is called the root.
Different types of trees include: binary trees (in which each node can have up to 2 children), general trees (in which there is no limitation on the number of children a node can have), and binary search trees (in which the left child has a value that is less than or equal to the value of the right child.)