基本情報技術者 H26年春 午前 【問6】 分類：アルゴリズムとプログラミング
2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn )は、次のように定義される。
このプログラムを、図の2分木の根(最上位のノード)に適用したときの出力はどれか。
Proc(ノード n) {
n に左の子 l があれば Proc(l) を呼び出す
n に右の子 r があれば Proc(r) を呼び出す
n に書かれた記号を出力する
}
| ア | + a * - b c d |
| イ | a + b - c * d |
| ウ | a b c - d * + |
| エ | b - c * d + a |
みんなの正解率： 62% （133人のうち82人が正解）
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | 再帰的 |
基本情報技術者 H26年春の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： | |
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | 再帰的 |
| みんなの正解率： 62% （133人のうち82人が正解） |
| |
スポンサードリンク
この問題のキーワード
再帰的
基本情報技術者 H26年春の全キーワードをみるH26年春 設問一覧
基本情報技術者の過去年度