問題プレビューID: bbe92e74情報処理安全確保支援士試験 2024年(令和6年度)春期 午前I

問 3
情報処理安全確保支援士試験 2024年(令和6年度)春期 午前I

各ノードがもつデータを出力する再帰処理 f(ノード n)を定義した。この処理を,図の2分木の根(最上位のノード)から始めたときの出力はどれか。

〔f(ノード n)の定義〕

  1. ノード n の右に子ノード r があれば,f(ノード r)を実行
  2. ノード n の左に子ノード l があれば,f(ノード l)を実行
  3. 再帰処理 f(ノード r),f(ノード l)を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力
  4. 終了
解説

f は右の子、左の子の順に再帰し、最後に自身を出力する(右・左・根の順)。÷ の右の子 − からは E、D の順に出力された後に − が出力され、左の子 × からは C、B の順の後に × が出力され、次に ÷ が出力される。最後に左の子 A の後、根 + が出力される。よって ED−CB×÷A+ の「エ」である。

関連問題

本文が同じ・似ている問題を表示しています