A unival tree (short for "universal value tree") is a tree in which all nodes have the same value. Given…