The fraction of edge- and corner-sharing tetrahedra in liquid ZnCl2 is quantified as a function of temperature using Raman spectroscopy and ab initio molecular dynamic simulations. Two distinct regimes are found in the temperature dependence of the change in these structural units. This behavior is consistent with the existence of a fragile-to-strong transition in liquid ZnCl2 as suggested by calorimetric and viscosity measurements. The structural origin of this transition is rationalized in terms of a constraint counting formalism. It is suggested that the ratio of edge- to corner-sharing tetrahedra controls the configurational entropy and in turn the viscosity of the melt. The temperature dependence of this ratio above the melting point is also found to be qualitatively consistent with neutron diffraction data. The observation of a similar fragile to-strong transition in the isostructural GeSe2 melt indicates that it may be a common feature of tetrahedral liquids.