User blog comment:Jimeee/Skyrim 1.9 beta update adds Legendary difficulty and raises level cap (Updated Apr 8th)/@comment-5810318-20130306142246/@comment-147.143.229.40-20130306174422

The way I read it tells me that you get the perks back upon entering the Legendary mode thing, so say you put ten perks into a tree you'd get ten back, then because that skill allows you to level up you can get more perks. Could be interesting :P