Pet smells can be eliminated on wooden decks by creating a solution of two gallons warm water, and 1/2 gallon white vinegar. Mix the solution, then scrub the wooden deck with a stiff brush or broom. Work the solution into the wooden beams, let sit for 30 minutes, then rinse the deck with the garden hose to remove any excess pet stain or vinegar residue.