令和６年度 春期 応用情報技術者試験問題と解説
問６
各ノードがもつデータを出力する再帰処理 f(ノードｎ) を定義した。この処理を、図の2分木の根 (最上位のノード) から始めたときの出力はどれか。
〔f(ノードｎ) の定義〕
・1. ノードｎ の右に子ノードｒ があれば、f(ノードｒ) を実行
・2. ノードｎ の左に子ノード ｒがあれば、f(ノードｌ) を実行
・3. 再帰処理 f(ノードｒ)、f(ノードｌ) を未実行の子ノード、又は子ノードがなければ、ノード自身がもつデータを出力
・4. 終了
ア ＋÷−ＥＤ×ＣＢＡ
イ ＡＢＣ×ＤＥ−÷＋
ウ Ｅ−Ｄ÷Ｃ×Ｂ＋Ａ
エ ＥＤ−ＣＢ×÷Ａ＋
正解
エ
解説
以下のように出力していく。
最上位のノードは＋であるのでf(ノード＋）を実行
ノード＋の右に子ノード÷があるので f(ノード÷) を実行
ノード÷の右に子ノード−があるので f(ノード−) を実行
ノード−の右に子ノードＥがあるので f(ノードＥ) を実行
未実行のノードがないのでＥを出力
ノード−の左に子ノードＤがあるので f(ノードＤ) を実行
未実行のノードがないのでＤを出力
未実行のノードがないので−を出力
ノード÷の左に子ノード×があるので f(ノード×) を実行
ノード−の右に子ノードＣがあるので f(ノードＣ) を実行
未実行のノードがないのでＣを出力
ノード−の左に子ノードＢがあるので f(ノードＢ) を実行
未実行のノードがないのでＢを出力
未実行のノードがないので×を出力
未実行のノードがないので÷を出力
ノード＋の左に子ノードＡがあるので f(ノードＡ) を実行
未実行のノードがないのでＡを出力
未実行のノードがないので＋を出力
終了
| 問５ | 目次 | 問７ |