Tree data structure is a collection of nodes (Data) which are organized in hierarchical structure. There are various types of trees such as Binary-tree, Binary-Search-Tree, AVL-Tree and many more.