Preheat oven to 350F degrees. Line a 9x13 baking pan with parchment paper or coat it with nonstick cooking spray.
In a microwave safe bowl, melt the butter. Stir in the cocoa powder, sugar, espresso powder and vanilla. Add the eggs, one at a time, until the mixture is smooth.
In a separate bowl, whisk together the flour, baking powder and salt. Slowly stir the dry ingredients into the cocoa mixture until incorporated.
Pour the batter into the prepared baking pan. Bake 25 minutes. Cool completely in the pan.
Make the Frosting
Using a stand mixer or handheld electric mixer, beat the butter and powdered sugar until fluffy. Beat in the milk and vanilla.
Spoon out 3/4 cup of frosting and reserve it for decorating. Add green food coloring to the remaining frosting until it reaches the desired color.
Make the Christmas Trees
Remove the unsliced brownies in one piece from the baking pan. Frost with the green frosting, smoothing it out as much as possible.
Slice three evenly-spaced vertical lines down the brownie slab. Use a sharp knife to cut triangles in each third, horizontally. (See photos). Discard the edges that you didn't use.
Break the hook off of the mini candy canes. Insert the broken edges into the bottoms of each brownie triangle. Place the reserved white frosting into a piping bag fitted with a Wilton #3 tip. (Alternatively, snip the corner off of the piping bag using a scissors.)
Pipe the white frosting onto each tree in a zig zag pattern. Pipe a dot of frosting at the top for the star. Decorate each brownie tree with sprinkles and a gold star.