問題プレビューID: 0dd1c7c2応用情報技術者試験 2024年(令和6年度)春期 午前

問 6
応用情報技術者試験 2024年(令和6年度)春期 午前

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

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

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

正解は「エ」です。

定義より,各ノードでは「右の子 → 左の子 → 自分自身」の順に処理します。根「+」から処理をたどると次のようになります。

  1. 右の子「÷」を処理する。その右の子「−」を処理し,さらにその右の子 E,左の子 D を処理してから自分「−」を出力するので「ED−」。次に左の子「×」を処理し,右の子 C,左の子 B を処理してから自分「×」を出力するので「CB×」。最後に自分「÷」を出力して「ED−CB×÷」。
  2. 左の子「A」を処理して「A」を出力。
  3. 最後に自分「+」を出力。

以上を連結すると「ED−CB×÷A+」となります。

  • ア/イ/ウ: 処理順(右 → 左 → 自分)と一致しません。

関連問題

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