Problem Statement Given an directed Tree,determine whether there exists one node of the tree from where all other nodes are accessible by performing …