2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノード n )は, 次のように定義される。このプログラムを,図の2分木の根(最上位のノード)に 適用したときの出力はどれか。 Proc(ノード n ){ n に左の子 l があれば Proc(l) を呼び出す n に右の子 r があれば Proc(r) を呼び出す n に書かれた記号を出力する }
+a*-bcd
a+b-c*d
abc-d*+
b-c*d+a