Yes, it is. You would boot off the Leopard DVD (or the System Restore DVD if your computer came pre-installed with Leopard) with your Time Machine drive connected, and during setup you'll have the option to restore from a Time Machine backup. Either that or it's a menu item, I haven't done it myself, but I'm pretty confident it prompts you.