How do you get a sudowoodo?

Well in heart gold and soul silver, you have to use your spray bottle/water thing watever it's called, and you have to sprinkle it on the odd tree on route 36.
There's only one, and it is standing north of Goldenrod City, you have to catch or beat it to advance further in the game.