2分木に対する再帰処理の出力順

テクノロジ難易度: ★★★★

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

[f(ノード n) の定義]

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

根が+の2分木(+の右の子が÷、その下に×と−、葉が B C D E)

出典: 令和6年度春期 応用情報技術者 午前 問6
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題