アルゴリズム(全100問中2問目)

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

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

出典:令和6年春期 問 6

  • +÷-ED×CBA
  • ABC×DE-÷+
  • E-D+C×B+A
  • ED-CB×÷A+
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
この問題に対する解説はまだありません。

Pagetop