In computer science, a tree is a widely used data structure that simulates a hierarchical tree structure with a set of linked nodes.



A tree can be defined recursively (locally) as a collection of nodes (starting at a root node), where each node is a data structure consisting of a value, together with a list of nodes (the "children"), with the constraints that no node is duplicated.