Answer: Lots of gardens were hit by late frosts this year, so you're not alone. The best thing you can do now is to do nothing. Your trees will recover within a few weeks and, since they lost their leaves so early in the season, they will most likely produce new ones. Don't do any pruning at this time. Just wait and watch. Your trees will know when to start growing again. After they have leafed out you can prune out any obviously dead stems and branches. Pruning will encourage new growth and by mid-summer both your birch and your Japanese maple trees should look just fine.
Best wishes with your landscape!
Q&A Library Searching Tips