Reset root password

From Mac OS X Server FAQ

If you have lost your root password, boot up from the OS X Server install CD (hold the "C" key down on the keyboard after you hear the chime, and release it after the Grey Apple disappears from the screen.) Once you are in the installer, you can choose the "reset password" option under the "Installer" menu at the top.