TREEIt is a non-linear data structure that may contain several contents. In a tree the nodes are connected to each other a parent and child relationship where each parent node may have multiple children nodes but has exactly a single parent node. The node which has no parent at all is called a root node. All the other nodes in the tree are descendent of root node.Root node:- The only node which has no parent at all is called root node. But itself it is a parent of all other nodes in the tree.Leaf node – The node which has no child node at all are called leaf node/terminal node or external node.Non-leaf node – The node which has at least one child node are called non-leaf nod / non-terminal or internal node.Height of tree – The maximum distance of a leaf node form the root node is called height...