A tree is recursively defined as a set of one or more nodes where one node is designated as the root of the tree and all the remaining…