Full Binary Tree solutions

Full Binary Tree was solved using Perl by 2 contestants. Solution sizes: average 1294 bytes (shortest: 860; longest: 2138).