The three main species that are native to the Adirondacks, and stocked by DEC, are the Brook Trout, the Brown Trout, and the Rainbow Trout. Each year NYS Department of Environment Conservation stocks over one million pounds of fish into 1,200+ rivers, streams, lakes and ponds. This enhances recreational fishing, and restores native species to waters that were once theirs.
While wild fish offer a tastier meal, stockies are fun to catch, and once they become acclimated to the body of water they are planted in, it becomes difficult to distinguish between the two. In my experience, wild trout have an orange/pink flesh that tastes great, and holds a nice texture after cooking. Stocked trout grow up in artificial reservoirs and eat artificial food, resulting in pale flesh and noticeably worn fins.
With the stocking under way, and the water temperatures rising, trout fishing in the Adirondacks should improve over the next week or two. I caught several wild browns on the Mettawee River in Granville over the weekend, and the fishermen I came across were also having some luck. I am aware that the Mettawee is not in the Adirondack Park, however it offers fishing conditions similar to those on Adirondack rivers and streams.
Good luck out there! I'll have updates coming as I hit the water in search of that trophy that I just know is in there!
Do you have any tips or tricks on early season trout fishing? Let us know, we will be forever grateful!

Some small streams in the adirondacks have come down a bit making the fishing a bit easier. I also fish the mettawee quite a bit, nice easy day trip if you want a guarentee catch. As you said, ponds and lakes are better when the water is high. Just to let you know, only brook and lake trout are native to NYS. The brown was brought over in the late 1800s from europe and the rainbow was brought from the pacific coast. They do live and spawn here in NY now though! Bonus for us! I've enjoyed what i've read so far! Keep it up!