Constructing evolutionary trees is an important problem in the computational biology and in the taxonomy. The ultrametric tree (UT) is a commonly used model for evolutionary trees which is assumed that the rate of evolution is constant (molecular clock h