I don't run any kind of treeing dogs, so there are people here that are better capable of answering that part.
I do run deer dogs. Mine are trained to locate, jump, track and bay up cripples. We do lots of drive hunts for deer, so the deer is basically a tool to flush the deer out and get them going to guys on stands. When one is crippled, they are put on the last known track and will bay up once caught.
I simply start by giving my pups deer legs to chew on at a very young age (12 weeks). I want that scent tattooed on their brains. Then I will drag the deer leg around the yard or in a field, and put a couple of treats at the end of the trail. This gets them used to tracking. Next when deer season comes about, they are in the field all of the time. My current youngest was locating cripples at 4 months old. They are in the skinning shed with the dead deer, they are on the vehicles with the dead deer, and they just live and breath it for their first 6 months.
There are a million different ways to go, but you just have to remember that obedience is first, then start narrowing their scope to fit your needs. Dogs want to please you, so if you do your job and show them what you want them to do... they will try until it kills them. Make it fun for them. Be patient and realize that you will have a lot of bad days in the field before you start to have a lot of good ones.
Good luck.