2分木の各ノードがもつ記号を出力する再帰的なプログラムProc（ノード n ）は，次のように定義される。このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。

ア	b－c*d＋a
イ	＋a*－bcd
ウ	a＋b－c*d
エ	abc－d*＋

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc（ノード n ）は，次のように定義される。このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。

ア	b－c*d＋a
イ	＋a*－bcd
ウ	a＋b－c*d
エ	abc－d*＋

解答：エ

＜解説＞

1. 図の2分木の根から開始する。
2. 左の「ａ」を出力。
3. 右の「＊」に行き、さらに左の「－」に行く。
4. 左の「ｂ」を出力。
5. 右の「ｃ」を出力。
6. 上に戻り「－」を出力。
7. 「＊」の右の「ｄ」を出力。
8. 上に戻り「＊」を出力。
9. 上に戻り「＋」を出力。

したがって，abc－d＊＋が出力される。エが正解である。