Tree A tree is a nonlinear data structure in which items are arranged in a sorted Sequence, It is used to represent hierarchical relationships existing among several data items. Each node of a tree may or may not point to more than one node. It is a …