Changing a sky behind a tree is always difficult but if conditions are right it can be done. Here is one technique that works in Photoshop Elements. Requires the use of the not often used Threshold filter. The orange sky turns this into an interesting idea for a Halloween card.
If you enjoyed this video be sure to check out my YouTube channel at https://www.youtube.com/user/howtogurus
Take a look at my complete training for Photoshop Elements, it is the best way to learn this program https://www.howtogurus.com/photoshop_elements_tutorial.htm