AP過去問 令和6年度春期 午前 問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次の問題へ