Here's how it works:
1. Obtain the Chopping Tree: You get it from the Bug Catching Contest in Azalea Town.
2. Equip it: Select the Chopping Tree from your bag and choose "Use".
3. Chop away: Walk up to the tree you want to cut down, and it will automatically be chopped.
Let me know if you have any other questions about Pokemon Crystal!