Postorder

Score: 78.13 (pass)

#!perl -l
sub f{"@_"&&(s/.//&&pop=~/$&/&&eval"f('$`').f('$'').$&")}$_=pop;print f pop