各ノードがもつデータを出力する再帰処理f（ノードn）を定義した。この処理を，図の2分木の根（最上位のノード）から始めたときの出力はどれか。
〔f（ノードn）の定義〕
- ノードnの右に子ノードがあれば，f（ノードr）を実行
- ノードnの左に子ノードがあれば，f（ノードI）を実行
- 再帰処理f（ノードr），f（ノードl）を未実行の子ノード，又は子ノードがなければ，ノード自身がもつデータを出力
- 終了
- +÷-ED×CBA
- ABC×DE-÷+
- E-D÷C×B+A
- ED-CB×÷A+
解答
エ
解説
ー
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | アルゴリズムとプログラミング |
| 小分類 | データ構造 |
出題歴
- AP 令和6年度春期 問6
