応用情報技術者試験 応用情報技術者試験 令和6年度春期 午前 問6: 各ノードがもつデータを出力する再帰処理 f(ノード n) を定義した。この処理を，図の 2 分木の根（最上位のノード）から始めたときの出力はどれか。 〔f(ノー

正解

エ. ED−CB×÷A＋

正答率 45.8%（262人中 120人が正解）

問題の解説

この再帰処理は、各ノードで右の子、左の子の順に処理を済ませてから、最後にそのノード自身のデータを出力する。根の＋は右の÷から始め、÷の右の−で E、D、−、左の×で C、B、×、続いて÷を出力する。その後に左の A、最後に＋を出力するので、結果は ED−CB×÷A＋ になる。

選択肢ごとの解説

• ア根の＋を最初に出力し、右の子、左の子の順にたどった結果である。定義ではノード自身を子の処理のあとに出力するので、この順にはならない。
• イ左の子、右の子、ノード自身の順に出力した結果で、一般的な後置記法の並びである。この定義では右の子を先に処理するので一致しない。
• ウ右の子、ノード自身、左の子の順に出力した結果である。この定義ではノード自身を子の処理のあとに出力するので一致しない。
• エ正しい。−の部分は ED−、×の部分は CB× の順に出力され、続いて÷、A、＋の順に出力されるので、右の子、左の子、自分自身の順という定義どおりになる。