We consider a Spin Glass at temperature T = 0 with gaussian couplings, where the underlying graph is a locally finite tree. We prove that uniqueness of ground state pairs is equivalent to recurrence of the simple random walk on the tree. Furthermore we give a sufficient condition for the above statements.