問題12
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc（ノード n ）は，次のように定義される。このプログラムを，図の2分木の根（最上位のノード）に適用したときの出力はどれか。
| ア | b－c*d＋a |
| イ | ＋a*－bcd |
| ウ | a＋b－c*d |
| エ | abc－d*＋ |
解答・解説を見る
解答：エ
- 図の2分木の根から開始する。
- 左の「ａ」を出力。
- 右の「＊」に行き、さらに左の「－」に行く。
- 左の「ｂ」を出力。
- 右の「ｃ」を出力。
- 上に戻り「－」を出力。
- 「＊」の右の「ｄ」を出力。
- 上に戻り「＊」を出力。
- 上に戻り「＋」を出力。