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

No.2

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

〔f(ノードn)の定義〕
  1. ノードnの右に子ノードrがあれば,f(ノードr)を実行
  2. ノードnの左に子ノードlがあれば,f(ノードl)を実行
  3. 再帰処理 f(ノードr),f(ノードl) を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力
  4. 終了
06.gif/image-size:349×285
  • +÷-ED×CBA
  • ABC×DE-÷+
  • E-D+C×B+A
  • ED-CB×÷A+

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

この問題に対する解説は、まだ作成されていません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop