各ノードがもつデータを出力する再帰処理 f(ノードn) を定義した。この処理を,図の 2 分木の根(最上位のノード)から始めたときの出力はどれか。
〔f(ノードn) の定義〕
ノード n の右に子ノード r があれば,f(ノードr) を実行
ノード n の左に子ノード l があれば,f(ノードl) を実行
再帰処理 f(ノードr),f(ノードl) を未実行の子ノード,又は子ノードがなければ,ノード自身がもつデータを出力
終了

出典令和6年度 春期 応用情報技術者試験 午前 問6
ア
+÷−ED×CBA
イ
ABC×DE−÷+
ウ
E−D÷C×B+A
エ
ED−CB×÷A+