Full Binary Tree solutions

Full Binary Tree was solved using PHP by 4 contestants. Solution sizes: average 3690 bytes (shortest: 1089; longest: 6688).