「AP過去問 令和6年度春期 午前 問6」の版間の差分
編集の要約なし |
編集の要約なし |
||
| 36行目: | 36行目: | ||
[[AP過去問 令和6年度春期 午前 問5]]前の問題へ | [[AP過去問 令和6年度春期 午前 問5]]前の問題へ | ||
[[AP過去問 令和6年度春期 午前 問7]]次の問題へ | [[AP過去問 令和6年度春期 午前 問7]]次の問題へ | ||
[[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る | [[AP過去問 令和6年度春期 午前#問題|AP過去問 令和6年度春期 午前 問題]]に戻る | ||
2024年12月31日 (火) 23:47時点における版
AP過去問 令和6年度春期 午前 問5前の問題へ
AP過去問 令和6年度春期 午前 問7次の問題へ
問6(問題文)
各ノードがもつデータを出力する再帰処理 f(ノードn) を定義した。この処理を，図の2分木の根(最上位のノード)から始めたときの出力はどれか。
〔f(ノードn)の定義〕
ノードnの右に子ノードrがあれば，f(ノードr)を実行
ノードnの左に子ノードlがあれば，f(ノードl)を実行
再帰処理 f(ノードr)，f(ノードl) を未実行の子ノード，又は子ノードがなければ，ノード自身がもつデータを出力
終了
ア ＋÷－ED×CBA
イ ABC×DE－÷＋
ウ E－D＋C×B＋A
エ ED－CB×÷A＋
回答・解説
AP過去問 令和6年度春期 午前 問5前の問題へ
AP過去問 令和6年度春期 午前 問7次の問題へ