| 第２種情報処理技術者試験 |
1996年度 ＝ 平成8年度・春期 |
午前 |
問13 |
次の２分木で表される算術式はどれか。
| ア Ａ＋Ｂ×Ｃ＋(Ｄ＋Ｅ)÷Ｆ
| イ Ａ＋Ｂ×Ｃ－(Ｄ＋Ｅ)÷Ｆ
|
| ウ Ａ＋Ｂ×Ｃ－Ｄ＋Ｅ÷Ｆ
| エ Ａ×Ｂ＋Ｃ＋(Ｄ－Ｅ)÷Ｆ
|
| オ Ａ×Ｂ＋Ｃ－Ｄ＋Ｂ÷Ｆ
|
イ
まず、以下の部分木に着目しましょう。
×
／ ＼
Ｂ Ｃ
この木は、式Ｂ×Ｃを表します。したがって、この部分木を含む、以下の部分木
＋
／ ＼
Ａ ×
／ ＼
Ｂ Ｃ
は、式Ａ＋Ｂ×Ｃを表します。
他の部分の解釈も同様です。木全体としては、式Ａ＋Ｂ×Ｃ － (Ｄ＋Ｅ)÷Ｆを意味することになります。
