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