AP過去問 令和6年度春期 午前 問6

AP過去問 令和6年度春期 午前 問題に戻る

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次の問題へ

AP過去問 令和6年度春期 午前 問題に戻る