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

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

  1. ノード nn の右に子ノード rr があれば,f(ノードr)f(ノード r) を実行

  2. ノード nn の左に子ノード ll があれば,f(ノードl)f(ノード l) を実行

  3. 再帰処理 f(ノードr)f(ノード r)f(ノードl)f(ノード l) を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力

  4. 終了

問6 2分木
出典令和6年度 春期 応用情報技術者試験 午前 問6
+÷ED×CBA+ \div - \text{ED} \times \text{CBA}
ABC×DE÷+\text{ABC} \times \text{DE} - \div +
ED÷C×B+A\text{E} - \text{D} \div \text{C} \times \text{B} + \text{A}
EDCB×÷A+\text{ED} - \text{CB} \times \div \text{A} +