tree (n)~ A data structure containing zero or more nodes that are linked together in a hierarchy. If any nodes are present one node is the root; each node except the root is the child of one and only one other node and each node has zero or more nodes as children. tree ~ A hierarchical collection of nodes that can have an arbitrary number of references to other nodes.